HE Travel ran the first gay and lesbian tours in 1973, and continues to be the leading operator of deluxe small-group tours for the LGBT community, family and friends. We are also Key West's premier travel agency we can use our worldwide network of partners to create unforgettable personal travel adventures, as well as reservations for flights, hotels and cruises. Owner Phil Sheldon has been a Key West Equality Florida Host Committee leader for over a decade.