Famed chef Nobu Matsuhisa is the master of innovative Japanese cuisine, and his Hawaiian outpost is definitely a Waikiki hot spot. Fish is the obvious centerpiece, with entrees 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 (seared raw fish slices) with ponzu, yellowtail sashimi with jalapeño, and whitefish sashimi with dried miso. The warm decor and sexy lighting means there isn't a bad seat in the house. www.noburestaurants.com. Credit cards accepted.