Hiya!
Was a beach bum for a while in Nassau while the old man was working there..
Done a bit of flying from NAS - can't remember where we borrowed the A/c from but there is a number of light A/c operators on the airfield.
Would have thought you'd be ok on a Canadian PPL but not sure - I flew on a Uk PPL but at the time the Uk CAA were the Aviation Authority for the islands.
A few recommendations:
Chub Cay- Berry Islands
Spanish Wells- Eleuthera, this involves an expensive taxi boat but it's worth it to see the town!
Alice Town- Bimini
Great Harbour Cay- Berry Islands
Cockburn Town- San Salvador - just to say you've been!!
Worth buying the Bahamas and Carribbean Pilots Guide.
I envy you - have a fab time!