Hi Lauren, I lived in Hawai'i for 8 years...came back to my native NY 5 years ago.... So I can't tell you what's new in the last five years, but here's where we went for great food - Roy's - in Hawai'i Kai (about 10 miles outside of Honolulu) - the food was great - the place a bit noisy - but sitting outside was an option. 3660 On The Rise - in Kaimuki - a neighborhood within Honolulu - Indigo - very unique Asian style cuisine - on Nuuanu Ave. in Chinatown Palomino - part of a chain, but you wouldn't know it by the food etc. Maple Garden - the best Chinese food you'll ever have I'm sure you can find these restaurants online for more details. There are other, but these came to mind instantly. If I think of any more, I'll let you know. For romantic drinks at sunset....go to the Halekulani Hotel in Waikiki - their outside lounge for cocktails and pupus (hors d'oeuvres) with Hawaiian musicians playing traditional Hawaiian music and "the lovely Kanoe" doing modern hula - if she's still there dancing the hula she's terrific and the ambience of the location can't be beat. Be sure to buy yourselves some flower leis on Maunakea Street in Chinatown - there are lots of lei shops there but we used to buy ours from Cindy's. Leis are given all the time for all occasions! If you have any more questions, please feel free to email me at annevery@cookwithaloha.com Aloha! Ann