When does Maui *not* sound like a great idea? And what if you left the fam at home and made it a romantic escape? That’s just what Paula and Aaron Hamby did to celebrate their 20th anniversary.

Paula Hamby not only loves love, but she made a business out of it. Her company, OKC Date Planners, is a date concierge service to bring couples closer together through memorable dates like sailing, helicopter tours, and even luxury car rentals for the night coupled with a murals tour. So it’s no surprise she’s a big advocate for getting away together as a couple, too.

Paula shared the highlights of their trip and favorites from their vacation so save this list if Maui is in your future!

Favorite Maui restaurants: 

  • Plantation house (Kapalua Golf Course)
  • Fleetwoods (rooftop patio)- so nice! Recommend sitting upstairs on the patio. Live music
  • Lahaina Grill – Our first anniversary dinner out of many.  The owner was so good to us.  A photographer took our picture and he gave us an art piece signed by the local artist.
  • Fridas – Mexican cuisine, excellent margaritas, beautiful view


  • Photo shoot to commemorate our 20th Anniversary
  • (The photographer let me be a Mermaid, too! 🤣)  View the video at the top of this story to see it, and turn the sound up! Paula’s advice is to have fun and be silly is freeing and great for your relationship. Check out the work of @mauiskywalker on Instagram.
  • Road to Hana – we took a day to travel in our jeep all around the island.  We saw so much that day!  I have a whole list of stops here on this 10 hour road trip.
  • Snorkeled Molokini crater and swam with the sea turtles
  • -Drove up to Haleakala National Park 10,000 feet Elevation to see the sunset from Above the clouds!  It was breathtaking and freezing up there!  So beautiful.
  • Helicopter Ride to see the uninhabitable islands nearby. Beautiful waterfalls!

We rented a two bedroom condo with a wrap around patio over the ocean, rather than doing the resort experience. Highly recommend, unless you just want the resort experience.  -PH

Photo shoot to commemorate our 20th Anniversary!


Espresso Martinis and creme brûlée @ Fleetwoods

Lahaina Grill – Caprese salad

Gluten free chocolate cake for me!

Maui Seltzer

Potato chips you can only find in Maui!

Banana Bread at the Plantation house

A helicopter tour provides a breathtaking view of the island.

Basic Info: Maui, known also as “The Valley Isle,” is the second largest Hawaiian island. The island beloved for its world-famous beaches, the sacred Iao Valley, views of migrating humpback whales (during winter months), farm-to-table cuisine and the magnificent sunrise and sunset from Haleakala. It’s not surprising Maui has been voted “Best Island in the U.S.” by Condé Nast Traveler readers for more than 20 years. Check out the regions of Maui and all this island has to offer.

Things to do: Hana Highway – Road to Hana, Ka’anapali Beach, Nakalele Blowhole, Makena Beach, Maui Brewing Company, Maui Swap Meet, Kapalua Coastal Trail, Haleakala Crater, Maui Ocean Center, and the Honolua Bay.

What they are known for: Maui is famous for its glorious sands and has a beach for every mood. A drive along the coast takes you past windy kiteboard meccas, calm snorkel coves, and some of the biggest surfable waves on Earth. It has been named America’s Best Beach and offers three miles of soft, white sand.

Website: www.gohawaii.com 

Contact Info:

Hawaii Visitors and Convention Bureau
2270 Kalakaua Avenue, Suite 801
Honolulu, HI 96815
1-800-GoHawaii (1-800-464-2924)
Email: info@hvcb.org


Happy Travels from our Yay Dude Team:  Erin Meier Aesthetics, Wood Insurance Agency, Balloon Masters