Romantic getaways for lesbian couples. For Mar, the New York trip was the best. Social Share. You would wonder at the variety of cuisine it offers. The adults-only Red Inn provides gorgeous waterfront views and even fireplaces in some rooms. During your vacation, do try out the many dance bars and clubs that lesbians own. Disney even has florists on hand to deliver flowers and champagne to your room. Portland, USA Portland in Oregon is perhaps the best place for single lesbian travel or couple lesbians on a holiday. Unfortunately, not everyone has it easy while selecting their next vacation spot. A night of salsa dancing is a must. In fact, they go to great lengths to make them feel welcome.