Meals in Hawaii don’t need to be expensive. Our hotel (Four Seasons Lanai at Manele Bay) provided us with a picnic for two, and we walked out to watch sunset over Sweetheart Rock (Puu Pehe) on Lanai.
What a romantic spot! Turn to the left and you see this view of the setting sun lighting up Sweetheart rock. Turn to the right and you see the sun setting over the ocean!