I'd recommend the Garmin eTrex Legend - specific comments on your reqts. below.
It supports the WAAS corrections for better accuracy. You're pretty far north, so you probably won't see the benefit on land (the geosynchronous satellite that provides the correction data would frequently be below hills, buildings, etc.), but it should help with the dive sites where you have an unobstructed southern horizon.
Waterproof to IPX7 specs which call for immersion for 30 minutes at a depth of one meter.
Not too good here. There's some 3rd party software that works with Garmins (GPSy and MacGPS), but the Garmin MapSource program for downloading maps is strictly PC. Some people do use Virtual PC on their Macs for this with varying success - indications are it should work much better soon.
Garmin does have MapSource maps for Canada. Check out their Enhanced Canada Basemap and MetroGuide map at their website,
www.garmin.com. Go to the Cartography section, click on the picture of the MapSource CD, and then use the 'MapViewer' to zoom in your area and check for the level of detail.
Don't know.