Gay key west hotels From charming boutique hotels to beachfront properties, Key West's gay-friendly hotels have plenty of Floribbean charm. Travel Gay's top hotel picks for Key West: Best gay (men-only) hotel: Alexander's Guesthouse Best for luxury: Ocean Key Resort and Spa Best affordable hotel: New Orleans House.