2 Best Restaurants in Downtown Honolulu, Honolulu and Pearl Harbor

The Honolulu Museum of Art's cool courtyards and galleries filled with works by masters from Monet to Hokusai are well worth a visit, and, afterward, so is this popular lunch restaurant (reservations recommended). The open-air café is flanked by a burbling water feature and 8-foot-tall ceramic "dumplings" by artist Jun Kaneko—a tranquil setting in which to eat your salad or sandwich, shaded by a monkeypod tree. You can also buy picnic basket meals to eat in the museum courtyard. There is no museum admission charge to eat at the café.

Serving a complete menu until 1 am, this restaurant decorated with photos of food and people who have stopped by offers not only delicious sushi and sashimi around a small bar, but also teishoku (combination menus), tempura, stews, and cook-it-yourself shabu-shabu at tables. The fish can be depended on for freshness and variety.