Hawaii Honeymooners, past, present & future!!

Anyone know of a good romantic restaurant, maybe where the tables are not soo close together & u have some privacy? I thought I was set with this one restaurant but read a review where the tables were close & seated to the left & right were patrons with kids= not romantic at all.
TIA!!