Summer love for two: planning summer vacations for you and your honey used to be harder. Now there are hundreds of hideaways that wish you were there.

Say the word "Sandals," and gay travelers remember how, until just three years ago, the resort company by that name, whose slogan is "For couples only," accepted only hetero couples at its dozen Caribbean properties. Although the company rescinded its notorious policy in 2004, the whole unpleasant history brings to light the challenges LGBT couples have whenever they book a trip: Who wants to deal with homophobia while on vacation? Gay singles and even gays with kids can often blend in more easily with straight tourists than partners of the same gender who simply want to enjoy a romantic candlelit dinner or hold hands on the beach.

To be sure, more and more tourism boards are openly courting the LGBT traveler (at last count, 60-plus worldwide), and mainstream hotel chains like Sheraton, Westin, and Hilton have designed special packages for gay travelers. But at some hotels, just asking for one bed for two people of the same gender can send the front desk into bewilderment.

"The first thing you should do when choosing a place to stay is call them," advises David Toussaint, author of Gay and Lesbian Weddings: Planning the Perfect Same-Sex Ceremony. "Tell them right away if it's your honeymoon and [gauge] how they feel about it. If they're uncomfortable, get off the phone and find another place."

Gay couples these days travel more for commitment ceremonies and honeymoons, which have turned into a boon for places like Vermont and Massachusetts, where a cottage industry of mainstream romantic bed-and-breakfasts began marketing to gay couples. "Nowadays, I have friends going to Canada or London to get married. It seems to be the big thing," says Toussaint, "regardless of whether the marriage is legal when they get back home." A good rule of thumb when choosing an appropriate destination for gay couples is to head to a place where a form of gay marriage is legal or at least being seriously considered. For instance, you'll probably choose South Africa (where same-sex marriage was legalized in late 2006) over Egypt (where gay men have been jailed), or Hawaii (which currently has several marriage-equality bills being considered) over Texas (which passed one of the toughest anti-same-sex marriage amendments in the country in 2005).

Before you hop on a plane for a wedding, honeymoon, or a simple lovey-dovey weekend, a little planning can go a long way in assuring you'll have romance instead of strife. It's important to find a place where you'll feel at ease putting an arm around your lover, but not necessarily where you'll have a hunky nude guy by the pool winking at him as you do so.

"Cough up the bucks and aim for relatively upscale lodgings," says Andrew Collins, who writes the gay travel section for About.com. "They attract professionals and couples that are not really looking to get laid the way guests often do at the less-expensive gay resorts."

But what if you want to stay in and snuggle by the fire, while she wants to go to the theater every night? Vacations bring a couple's lingering differences to the surface--so remember to follow the number 1 rule of relationships: Communication before a problem develops can be a marriage saver. Miami-based travel writer LoAnn Halden explains, "My girlfriend and I always ask each other before we leave, 'If you only get to do one thing while we're on this trip, what do you want it to be?' Then we make sure that we each get our wish. It's been the key to many successful vacations because we both feel like a priority, and it allows room for spontaneity too."

Another rule is to play to each other's strengths: "Know how to be a good team," advises Peter Frank, editor in chief of the luxury travel Web site Concierge.com. "I'm good at reading a map, and my boyfriend, Brian, is good at getting reservations at a great restaurant. We're always thinking we'd be great contestants on The Amazing Race." If done right, a vacation with your significant other can ultimately strengthen your bond.

Get detailed listings and trip-planning info on gay romantic spots at www.outtraveler.com.

                       GO IF YOU'RE:             DON'T GO IF YOU'RE:

MAUI                   An outdoorsy couple       Night owls looking for
A quiet yet            who don't need much       action. Head to
sophisticated isle     of a gay scene.           citified Honolulu on
for lovers                                       Oahu instead.

CURACAO                A couple looking for      Not into gambling,
Dutch acceptance       a liberal Dutch vibe      since the island is
meets Caribbean        wrapped in a languid      full of casinos.
charm                  southern Caribbean
                       atmosphere.

PARIS                  A couple who can't        Not into city life or
The world's            get enough opera,         expensive European
capital of romance     art, culture, and         prices.
                       suave accents.

CAPE MAY, N.J.         A couple looking for      Not into straights or
A small beach town     great beaches and         kid-friendly, since
draped in Victorian    dining in one of the      Cape May is full
elegance               best-preserved            of both.
                       Victorian towns in
                       the country.

                       HOW GAY?                  DON'T MISS:

MAUI                   Maui may lack a gay       Getting hitched on
A quiet yet            bar but makes up for it   the beach or by a
sophisticated isle     with over a dozen         waterfall by one of
for lovers             low-key gay lodgings      the island's gay-
                       and an Ober-tolerant      welcoming wedding
                       populace.                 services.

CURACAO                In the often-             Staying at one of the
Dutch acceptance       homophobic                upscale Kura Hulanda
meets Caribbean        Caribbean, Curaqao        Hotels and Resorts,
charm                  goes after the gay        owned by out hotelier
                       tourist with gusto.       Jacob Gelt Dekker.
                       You'll feel perfectly
                       safe here holding your
                       lover's hand.

PARIS                  Paris is one of           The newly opened
The world's            Europe's  gayest          Quai Branly Museum,
capital of romance     cities, but without       displaying impressive
                       the raunchiness of        indigenous art from
                       Berlin or Amsterdam.      around the world.

CAPE MAY, N.J.         Cape May was so gay       The gay-owned Congress
A small beach town     in the '50s and '60s      Hall, a massive
draped in Victorian    that the town passed      restored white-
elegance               a Speedo ban, hoping      colonnade hotel
                       to get rid of the         dating back to
                       homos. Its recently       1816, where
                       making a queer come       presidents Grant,
                       back with renovated       Pierce, and Buchanan
                       gay-owned hotels.         all vacationed.

                       CAVEATS:

MAUI                   Little Beach at
A quiet yet            Makena is the island's
sophisticated isle     gay gathering spot,
for lovers             especially for the
                       Sunday night
                       drumming circles. But
                       be warned: It can be
                       full of cruisy nude
                       singles.

CURACAO                Cheaper Caribbean
Dutch acceptance       getaways exist closer
meets Caribbean        to home-but they're
charm                  also overwhelmingly
                       straight.

PARIS                  Surprisingly, Paris has
The world's            no all-gay hotels, but
capital of romance     the lodgings in the
                       Marais area are all
                       hospitable to gays.

CAPE MAY, N.J.         There are no gay
A small beach town     beaches or gay bars in
draped in Victorian    Cape May, but gays
elegance               are generally welcomed
                       everywhere.