Lesbian travel agency All their destinations have been vetted as being gay-friendly and welcoming to people in all walks of life. If one of their tours does not stick out to you, they always have agents that are happy to help you plan something that is more your style or speed.