Whether you want to enjoy the relaxed vibe of an all-inclusive resort, sail the seven seas on Olivia chooses the best riverboats and customizes each itinerary. Jul 19, - 6 Best Resorts For Lesbian Travelers. Brass Key. | Massachusetts, USA. It Goes Down in Provincetown. Casa Cupula. | Puerto Vallarta, Mexico. Casa Velas Hotel. | Puerto Vallarta, Mexico. Ka'ana Resort. | San Ignacio Cayo District, Belize. Grand Palladium Palace Resort & Spa. | Ibiza, Spain. Tejaprana Resort & Spa. |.