If Hawaii isn’t on your itinerary for the time being (or even if it is but you’re always looking for more), a new restaurant ...