Are you bringing your boat?
If so that changes everything...
La Jolla as Jorge says is good..
Ragged Edge Resort has boat ramp, dockage etc..
This is the middle Keys...
Just depends upper, lower or middle..
All the Florida members on this site have info on all of the keys.
Keep us posted.