Travelers like these properties for their convenient location: Margaritaville Beach House Key West, Havana Cabana at Key West and Oceans Edge Key West Resort, Hotel & Marina. For quiet surroundings, guests like Southernmost Beach Resort and The Southernmost Inn - Adults Only.