The Pink Palace, with its distinct hue and Moorish architecture, doesn't look Hawaiian at all, but it may be the best-known honeymoon—and wedding—spot in the state. About 100 couples a year get hitched here, and even more come to relax afterward. Newlyweds love the pampering service and front-door access to all things tropical.
The oceanfront cabanas may call your name on your first day on the island, but after you've come down from the wedding high, rent a car and plan a drive around the island. Just bring hiking shoes, a couple of towels, and a snorkel, because you'll come across several places to swim, explore, and chill out on the 90-minute drive that takes you up to the much quieter—and wilder—North Shore, home of some of the world's best surf spots. While it's easy to tour on your own and stop when you see something interesting, many outfitters offer organized trips. Bike Hawaii runs hiking, kayaking, mountain biking, and snorkeling tours all over the island. Multitaskers with lots of energy will like the Rainforest to the Reef Adventure through beautiful Kualoa on the eastern shore of Oahu, which is on the National Register of Historic Places, and Kaneohe Bay ($153 for a full day; bikehawaii.com).
No self-respecting honeymoon haven would be without a spa, and the Royal Hawaiian doesn't disappoint. Its Abhasa Spa was recently renovated to add two outdoor cabana-style rooms. If you can be away from your new hubby for an hour, sign up for the Ola Honua body cocoon treatment ($130 for 50 minutes). You'll be slathered in a warm mud mask, then wrapped up and lowered into an "envelopment" bed, which swaddles you and lulls you into a stress-free stupor (you also get a scalp and facial massage).
Details: Rooms from $560; the Luxury Romance Package includes a bottle of champagne and flowers on arrival, and daily full breakfast for two via room service (from $430 per couple; royal-hawaiian.com; to book the package, call 800-325-3589).