The Ala Moana beach boasts some of the most romantic sunsets you've ever seen, and the Moanalua Gardens are exotic and ideal for a lazy afternoon stroll. If you want to impress your partner, rent a Royal Hawaiian Catamaran for a day. Or to keep within a budget and still experience the best Honolulu time, sip the best Mai Tais in the world at the Royal Hawaiian Mai Tai Bar.