Fairy-tale I dos are no-brainers for stars. Eva Longoria and Tony Parker's wedding in a moat-rimmed French castle cost them a reported $50,000 for the venue alone; Katie Holmes and Tom Cruise tied the knot in a sprawling medieval castle near Rome; and Rod Stewart and Penny Lancaster opted to say "I do" on a coastal Italian estate covered with bougainvillea—and bodyguards. A less expensive way to celebrate your princess within: Book a villa through Homebase Abroad (from $10,000 per week; 781-639-4040 or homebaseabroad.com), which matches guests with luxurious Italian estates in Tuscany, Umbria and along Lake Como and the Amalfi Coast and can facilitate on or offsite weddings.
For the mellowness of a beach without a passport, follow Spiderman Tobey Maguire's lead to Kona, and get hitched on the sand at sunset, or mimic Scott Foley and Marika Dominczyk, who made their union official at the Four Seasons Resort on nearby Lana'i. Couples on a budget can check out the Big Island's Sheraton Keauhou Bay Resort and Spa, with its bright, contemporary rooms and onsite wedding chapel (doubles from $350; 866-500-8313 or sheratonkeauhou.com).
No less romantic is the diversity of Mexico's quaint villages, Mayan ruins and white-sand beaches. It was on the superluxe Mexican eco-reserve Cuixmala that Seal was inspired to write his famous "Wedding Day" duet for bride Heidi Klum, and in a seaside chapel in Los Cabos where Two and a Half Men star Jon Cryer uttered his vows to Lisa Joyner. If you favor beachside settings, an idyllic option is El CareyesBeach Resort (below), a vibrant retreat on the Pacific (doubles from $305; 011-52-315-351-0000 or elcareyesresort.com). If, like actress Ali Landry and director Alejandro Monteverde, you prefer the colonial architecture and cobblestones of San Miguel de Allende, consider 32-room La Puertecita Boutique Hotel, with its carved headboards and antique doors (doubles from $227; 800-821-8909 or lapuertecita.com).
Google's Larry Page and Saturday Night Live's Jimmy Fallon both married their sweethearts on Sir Richard Branson's 74-acre Necker Island—but at $47,000 a night, the private isle is probably out of reach. Try The Cove Eleuthera instead, in the nearby Bahamas. The resort is down-to-earth yet feels exclusive (Kate Hudson has been a guest), with only 26 rooms—all with 600-thread-count sheets and pretty palettes that remind us of fresh scoops of sherbet (doubles from $235; 800-552-5960 or thecoveeleuthera.com).