Alojarse en la Villa Fleming-O Cayo Hueso permite a los huéspedes llegar fácilmente al Museo Marítimo Mel Fisher, situado a unos 10 minutos a pie. Esta casa de vacaciones, que se encuentra a unos 2 km del Punto Más Meridional, ofrece la posibilidad de practicar windsurf, snorkel y piragüismo.
Situada en el barrio Downtown Key West, la villa goza de una ubicación privilegiada en los alrededores inmediatos del Vandenberg Wreck. La Villa Fleming-O está a tan solo 11 minutos a pie de la Casa Blanca de Harry S. Truman y a 400 metros del Key West Express. Situada no muy lejos de la Basílica de Santa María Estrella del Mar, este lugar es uno de los destinos favoritos de fieles y turistas.
La Villa Fleming-O, de 74 m², ofrece comodidades de autoservicio, como una cocina totalmente equipada, un comedor al aire libre para mayor comodidad de los huéspedes. En la cocina también hay lavavajillas, nevera y utensilios de cocina. Los huéspedes pueden disfrutar de platos italianos en el restaurante Mangia Mangia, situado a unos 5 minutos a pie de esta villa. Gracias a la parada de autobús Caroline Street & Simonton Street, situada a tan solo 400 metros, los huéspedes podrán explorar Cayo Hueso con facilidad.