Most importantly, let your heart decide where you want to go and what you want to see. This may sound silly, but I believe that we should let our curiosity, desires and wanderlust lead us. Visiting only "popular" gay destinations, or visiting only places deemed "gay-friendly" by other people, is an extremely limiting way to live life. I have traveled the world over and usually in the company of my husband. Not once, not anywhere, have we ever been made to feel unwanted while we were traveling.