News, Tips & Offers delivered to your inbox.

Macadamia nut oil massages. Pineapple facial scrubs. Prepare to be pampered at the sexiest, most luxurious resorts in paradise.

Ahh, Hawaii. It conjures images of true-blue skies, breathtaking sunsets and endless stretches of pure-white sand. But the "Aloha State" is rife with more sensual delights as well—like extravagant spa treatments at the islands' poshest resorts. In fact, Hawaii's spas have taken pampering to a new level, and they're celebrating the state's rich history and culture by incorporating traditional Hawaiian healing ingredients and techniques into their treatments.

Don't be surprised to find alaea (local red clay), volcanic ash, kukui nut oil and Big Island vanilla beans used in massage oils, body scrubs and facial masks. Even the garden-variety lomi lomi massage, once little more than a shiatsu with lots of oil, has graduated to a near-religious experience. Take the "Temple" lomi lomi at the Four Seasons Resort Maui at Wailea, a marathon two-therapist, two-hour session that involves chanting. According to Hawaiian tradition, this form of deep massage is said to release stress in the muscles and bones, so that you can journey to the stars.

Here, seven heavenly tropical spas that you'll both go absolutely macadamia-nuts over.

Marvelous Maui

You'll feel like a king and queen at the Spa Grande at the Grand Wailea Resort and Spa, a luxurious 50,000-square-foot Italian-style palazzo, complete with imported marble floors, Venetian chandeliers and Roman-style Jacuzzis. Spa guests (past visitors include Dustin Hoffman, Helen Hunt, John Travolta and Halle Berry) enjoy the Terme Wailea Hydrotherapy Circuit, a series of water-based treatments that includes a Jacuzzi bath followed by a plunge in a cold-water pool, a steam bath, a sauna, a Japanese furo bath (picture a shallow, bubbling 105°F pool) and a waterfall shower. Wait, there's more! Have a soak in one of five specialty baths—moor mud (a deep-black mud with curative properties), limu (seaweed), aromatherapy, papaya enzymes, or Hawaiian herbs. Then comes a Swiss shower, with multiple massaging jets of water. The treatment ends with an invigorating honey, mango and salt loofah scrub. Other spa offerings include the Coconut Euphoria bath, where you'll become a human piña colada sans the calories. After a coconut-sugar scrub, soak in a bath of coconut milk and pineapple juice as an attendant ladles coconut milk over you. Then there's the Romantic Interlude, a blissful treatment for two of sandalwood body wraps (said to be an aphrodisiac) and massages, held in an ocean-view room. Call 800-SPA-1933.

At the Four Seasons Resort Maui at Wailea, the treatment that's generating lots of buzz is the Aquacranial Massage. After you've changed into a chic, titanium-lined wetsuit, a therapist escorts you to the beach and into five feet of water. An air pillow supports your neck, and your body is gently massaged while your spine and cranium begin to relax (think: straightening a bent garden hose). During winter months, you might hear humpback whales singing beneath the water, and curious turtles might swim by to observe. One rock star, who shall remain nameless, ordered his bodyguard into the water with him (in case a pesky turtle asked for an autograph, we suppose). Some guests request multiple therapists (you can have as many as five massaging you at once); the spa is also happy to arrange for the treatments to be performed jointly on couples in either the pool or ocean. Call 808-874-8000.

The Waihua Wellness Center at the Ritz-Carlton Kapalua boasts the Hawaiian Tropical Flower Essence Therapy, a one-hour ritual that uses elements from nature. First, your muscles are warmed with bags of pohaku (warm stones). Then, you're rubbed down with your choice of three flower-essence oils, each with a feel-good theme—self-esteem, stress release and empowerment. Next comes a lomi lomi deep massage, using long strokes. Warm, wet washcloths, soaked in purified water, are placed over your eyes as you're treated to a salt scrub and an aromatherapy mist (made of herbs, plants and flowers).

Treatments can be given indoors or in an outdoor hut surrounded by a medicinal garden, where taro, banana and hibiscus grow. Bonus: There's an ocean-side massage hut where couples are given in-sync massages with the fragrant maile oil used in traditional Hawaiian weddings. Or, try the two-hour Kapalua Bliss treatment, where you'll receive a stone body massage, a facial (using a pure-honey exfoliant and an aloe vera mask), and hand and foot massages. Tip: The two of you might want to tackle this one after hula class. Call 808-665-7079.

Small Pleasures on The Big Island

The gorgeous Mauna Lani resort sits on land believed to be a great source of strength and power as well as a spiritual magnet. At one time, only priests and royalty were permitted to visit and reenergize on this sacred land. More recently, Billy Crystal, Nathan Lane, Diana Ross and Katie Couric have been welcomed to this holy place.

Forget the fluffy robe—you're a Hawaiian goddess at the Mauna Lani spa, and upon arrival you'll be given a lovely pareo (sarong). Treatments are administered outside in authentic grass hales (thatch-roofed structures open on all four sides). Bring on the heat: Two natural black-lava soaking tubs, carved out of the volcanic landscape, are ideal spots for relaxing. A lava rock sauna, enhanced with aromatherapy, is also a perfect wind-down spot. The hales are set among pretty gardens of jasmine, ginger, gardenias and hibiscus, all said to have healing properties.

Treatments are Hawaiian-inspired, including volcanic-ash mud wraps and authentic lomi lomi massages with Hawaiian chants. One of the most popular treatments is The Calming Cocanilla Experience, where coconut pulp oils and Big Island vanilla beans are used to smooth your skin. Then, you're snuggled into a wrap and given a reflexology treatment. The spa's 25,000 square feet of indoor space feature treatment rooms, a Jacuzzi, a lap pool, a steam room and a sauna. Call 808-885-6622.

Lovers of the outdoors, rejoice! The Spa Without Walls at The Orchid at Mauna Lani incorporates Hawaiian healing in a totally natural setting. Wellness classes are held under palm trees by the ocean, power walk trails pass though ancient lava flows, yoga classes are conducted at the beach and water aerobics take place in an oceanfront swimming pool.

Spa treatments are performed in darling teahouses with views of cascading waterfalls or in oceanside cabanas. Take time to smell the roses with The Wisdom of Roses treatment, in which you'll surrender to a pampering rose salt exfoliation followed by a rose oil massage. Hawaii's Big Island Vanilla Coffee Exfoliation Treatment will also stimulate your senses—a mix of Big Island vanilla coffee and orange creme lotion is used to exfoliate and soften your skin, followed by a spray of vanilla body mist.

Give your olfactory nerves a break and try the Art of Massage, a two-hour treatment where a massage therapist teaches couples basic techniques they can try out on each other. Or, succumb to the 45-minute couple's rub, in which expert fingers do all the kneading. Most treatments are best enjoyed in the cabanas, where you can feel the gentle breeze as you gaze out at the ocean.

If you're feeling way too pampered (as if!), and find you need to flex your muscles and engage in physical activity, hire a beach boy (translation: instructor) to teach you how to paddle an outrigger canoe (it's not for wimps!) Call 808-885-2000.

Oahu, An Oasis

The Na Ho'ola Spa at the Hyatt Regency Waikiki Resort & Spa is an oasis situated six stories above bustling Waikiki Beach. Colorful orchids and Hawaii-themed paintings by local artists set the mood. The scent of lavendar oil wafts through the 19 treatment rooms. A glass-walled relaxation area overlooks the Pacific and affords unobstructed views of Waikiki Beach. Custom-blended aromatherapy oils are used for all massages. Be sure to come early to enjoy the dry sauna and relaxation and exercise areas before your treatment.

Spa treatments focus on the body's four corners (the right and left shoulders and hips). To attain health and vitality these four corners must be nurtured with Hawaiian plants, such as kalo, awa, noni and kuki, that the ancient Hawaiians used for healing. There's also a healing brew: noni tea, made from a Hawaiian medicinal plant and combined with lemon, honey and mint (Kareem Abdul-Jabbar is one celeb tea sipper).

In the 50-minute Na Ho'ola Body Polish, a cleansing scrub of noni, aloe vera and macadamia nut oil is used, followed by an invigorating shower. Or, try the 50-minute exfoliating Polynesian Alae Body scrub, a blend of Hawaiian salt and kukui nut oil. Call 808-921-6097.

Crazy About Kauai

For years, celebrities such as John Travolta, his wife, Kelly Preston (who grew up in Hawaii), Alyssa Milano, Ed Burns and Tiger Woods have found serenity at the ANARA Spa at the Hyatt Regency Kauai Resort and Spa. This open-air sanctuary features separate men's and women's locker rooms, each with a Jacuzzi, a eucalyptus steam room and a Finnish sauna (feel free to sunbathe in the locker room enclave with—or without—your skivvies!). The outdoor lava rock showers are sublime. Many treatment rooms have doors that open onto private lanais with splashy fountains or pretty gardens.

The spa's Kupono Café serves up scrumptious fruit-and-yogurt smoothies. Treatments are just as mouthwatering. During the ultra moisturizing Honey-Ginger Body Masque, for instance, you'll be slathered in Hawaiian honey and wrapped in warm bath sheets. The Kauai Coffee Brush uses products that are harvested on the island, including finely ground coffee, orange peel and vanilla beans. For the Ti Leaf Cool Wrap treatment you're covered first in aloe vera and comfrey, then in ti leaves (an indigenous plant that is a member of the lily family) - a great sunburn soother. A must: Sample the spa's rich-smelling signature line of coco-mango bath gels, lotion, conditioner and shampoo; the locker room is stocked with the stuff. Hooked? Purchase some at the ANARA boutique. Call 808-742-1234.