Flying in the Bahama's - where to go???

Looking at a flying trip through the Bahama's from Florida, down towards
Venezuela (hopefully able to go around that and Columbia, thence Panama,
back to Florida. Bare bones in the planning stages so far; looking at places
to stay budget accomodation, things to do (diving, drinking beer etc), and
more specifically the do's and don'ts of flying in that area of the world.

We are from Australia, Denmark and Austria (a real mix!), with Australian
and European pilot's licence. Looking at flying at least 172SP's or a newish
182. Experiences vary - from experienced multi engine IFR to 80 hour newbie.

We hope to be flying around Feb/March next year.

Any idea's and suggestions?

cheers...pix