We ended up going during the perfect time of the week before the famous sand castle festival started and where we still got to visit the Tuesday night market. One great thing about Parksville is that there aren't many places to eat out, lots of camping sites to camp out at and a bunch of parks to have fun if you want to take a break from the beach. It's basically a kids paradise for any kid under 12 (or adults for that matter).
I definitely love going up this way. We don't visit enough and it's much cheaper than visiting Vancouver because we stay on the island and don't pay for a ferry ride. This was our 3 time up here and certainly not our last visit.