Hau Tree
Though it sits on a patio by the pool, this casual beachside restaurant and beach bar with gazebo is not just for pupus and cocktails. The island-infused dinner menu features excellent entrées, such as the Korean-style short ribs or the Kona Kanpachi Nicosia salad, plus plentiful seafood dishes and greens from local farms.