Famed chef Nobu Matsushida's is the master of innovative Japanese cuisine, and his Hawaiian outpost is definitely a Waikiki hotspot. Fish is the obvious centerpiece, with entrées such as Tasmanian ocean trout with crispy spinach and yuzu soy, seafood harumaki with caviar and Maui onion salsa, and even Nobu's version of fish-and-chips. Cold dishes include tuna tataki with ponzu, yellowtail sashimi with jalapeno, and whitefish sashimi with dried miso. The warm decor and sexy lighting means there isn't a bad seat in the house.
Visit the Travel Talk forums for help on planning your trip