I wold suggest Haulover marina in North Miami for your boat storage. I have used them twice without a problem.
On your other questions.
Have you considered doing a trip with the Floirda Powerboat Club? It's nice to just follow the Pace Boat and travel with a group of boats.
I think it's about 160+ miles form Miami to Key West.
Stop by Islamorada (SP) and check out the Tiki Bar
[ 01-15-2002: Message edited by: Brad ]