In the planning stages for next August! We have stayed on Captiva and Marco Islands previously, and would like to replicate that feel if possible somewhere new.

We want to be close enough to Fort Lauderdale to possibly do a short cruise.

I like olde worlde Florida, So here are our wants!!

Waterfront,
close to a beach
walkable to restaurants/shops
Fishing available
Pref key west type of house/villa with balconies(!!)

We will fly into orlando and do a few days there tehn down to the gulf.

Any chance of achieving all the above away from the areas we have been where we had all that.