The extraordinary abode of Hawaii’s last two monarchs, Iolani Palace never fails to charm Honolulu's visitors with its majestic American Florentine-style architecture and lavish interiors, many of which can be used for private events.

Take a weekend quilting class together at the palace or sit in at a free concert on the grounds staged by The Royal Hawaiian Band on Friday afternoons.

Hawaiian honeymoons are synonymous with dazzling sunset dinners overlooking the ocean. They’re even better when enjoyed on a snazzy cruise ship with live music, champagne, seafood main courses and traditional dance performances thrown in to complement those epic panoramic views of the ocean.    

ICYMI: Ideas for an epic nature-lovers' retreat in Hawaii

When did you last try a nighttime picnic under starry skies? Join a permitted stargazing tour bound for summit of Maunakea or Mauna Kea Recreation Area. Sparks are sure to fly while you’re there, gazing at celestial wonders with powerful telescopes and bundling up close over a hot drink.

Wailua River is one of Hawaii’s best-loved kayaking spots, likely because of its serene waters, lush jungle backdrop and unparalleled sense of peace and quiet. Another reward for eager paddlers: the awe-inspiring Uluwehi (or Secret) Falls, accessible exclusively by Wailua’s waters.    

See also: 9 romantic getaways in Malaysia for your couple's retreat 

Be swept up in the historic grandeur of Puukohola Heiau, an ancient temple built by Kamehameha I, and dedicated to his war god, Kukailimoku. The construction of the heiau would, as prophesied, aid Kamehameha in his quest to consolidate all islands under his rule.

A tour of this national historic site overlooking the Kohala Coast will also reveal several famed whale-watching spots, so bring your sunhats and binoculars along!

Famous for its breathtaking sunsets, Waikiki's shores tick all the boxes for a romantic day out, whether that includes walking along those azure blue waters or surfing its exuberant waves.

If you’re up for the latter – Oahu happens to offer the best shores to learn surfing, so be sure to book those lessons early!

Vacation fashion: 8 designer hats to crown every sun goddess

Nature-lovers, take note: Hawaii is home to 5 national parks, the most visited attraction in the state being the Hawaii Volcanoes National Park.

Head to Kaloko-Honokohau National Historical Park to see native birds and Hawaiian green sea turtles or visit Puuhonua o Honaunau National Historical Park to see the place that once provided protection to those who violated Kapu, the sacred laws.  

Hear the sounds of the waves and soothing Hawaiian music as you and your other half are treated to a traditional Hawaiian lomilomi massage by the beach.

From rejuvenating pineapple body scrubs to potent volcanic clay wraps, you’ll walk away from Kauai’s many outdoor spa treatments in much better shape than you came.

There are more sweet memories to be made over Hawaii’s famous shaved ice treats. Think rainbow-hued snow cones and Filipino-influenced halo halo desserts heaped with fresh fruit and ice cream. Waikiki’s Waiola Shave Ice is a great place to start, one of the oldest dessert shops on the island.  

Want more travel tips and helpful guidelines? Find it all at www.gohawaii.com.