Don't answer more than you want to of course, but might help to know.... traveling on your own, as a couple or with family?
For beach we like the Beach Club in Parksville,
http://www.beachclubbc.com (but looks like you can shop around on Expedia, etc). Right on the boardwalk. Pretty unique beach for the differences between high and low tide. They have a sand castle competition in mid-July that's fun to see (castles stay on display for a few weeks after that). Lower key area than Victoria but Nanaimo's not far away and it's well positioned if you want to check out some of the attractions like Cathedral Grove or Goats on the Roof or even day trip to Tofino.