If you are looking for Hawaii style and romantic, The Hau Tree Gazebo Restaurant offers outdoor seating at the sand's edge in the beautiful Mauna Kea Hotel grounds. The sun sets directly offshore of this well-appointed restaurant/bar. It has a small menu compared to the Manta Ray Restaurant also on the grounds, but casual dress, casual atmosphere, good food and beautiful scenery make up for having fewer choices. It's a bit pricey, but not unexpected in this particular hotel. I had the fish and it was well prepared and tasty. Not a regular item, the beet gazpacho soup was absolutely wonderful, and if you've been reading my blog you know I love gazpacho. I am not even a big beet eater, but this was wonderful. The food was as expected for an outdoor bar that also serves burgers, but the sunset was captivating. A very romantic evening for sure.