Hi Stimpy, welcome to Sailnet from another Canadian sailor over in Vancouver.
Definitely a 24 sounds pretty good, never heard of a shark before though. Some random thoughts would be that you'll want a toilet on board, sink and somewhere to sleep comfortably. Some storage for the cooler and other foodstuffs and all your other stuff like clothes etc. Look for something that doesn't need work out of the box to sail and instead just work that you want to do like varnishing or replacing certain aesthetic items. I think the biggest item there is the gf, gotta make it as comfortable as possible for her really.
Get some charts, make sure you have your boating and radio license (power squadron does well with this kind of training) and clean underwear
All in all though, let us know how the boat searching goes, lots of good boats here on the west coast, I usually see quite a few good ones over in Sidney or Nanaimo..