From its location on Flagstaff Mountain, the Flagstaff House Restaurant is easily one of the most amazing spots to watch the sunset. And the food here rivals the setting. The upscale and inspired menu changes daily, with plates like beef wellington dressed up with black truffle sauce and Hawaiian ono with ginger, scallions and soft-shell crabs. The wine list is massive so enlist the assistance of the attentive sommelier for guidance. If you can, arrive early and have a seat at the stunning mahogany bar for a pre-dinner cocktail.