Budapest

Hungary’s capital is known for its sauna culture rather than its gay dance clubs

Maui

No conspicuous gay scene or gay bars, but the vibe throughout Maui is LGBT-welcoming