- Gay Travel on Maui!!! Gay and lesbian men and women have come to make this island paradise the perfect Hawaiian vacation get-away. Choose a romantic Maui gay marriage with the love of your life as well as unique and spectacular activities and resorts on Maui.www.gayonmaui.com