To reduce time to get out to the ocean we moved to Key West Harbor yacht club on the ocean side of stock island, this only after finding out rates had been reduced to the same as Sunset Marina. This is a high end resort style marina with a fine restaurant, bar, pool, brick paver parking lots, nice new docks, and condos for short term rent. Also very clean and quiet at night. Second story restaurant has spectacular view of the Atlantic and best bathrooms/showers of any marina I have stayed at.
I would highly recommend both of these marinas and a cab ride to Duval street was 20.00 one way and there is also a bus or you can rent bikes nearby. We chose stock island because annual slip rates are 50% or less of what they are in Key west bite and these two marinas were as good or better than any in Key West Bite.
Jules Robinson