Choosing a travel destination as a gay, lesbian or transgender individual can be tricky, especially when travelling with your partner. You’ll want to choose a location where you’ll feel comfortable, safe and can enjoy all the activities, sights and attractions, just as anyone else would.