For fresh, inventive sushi, there's no question that the Nick-San Palmilla wins the prize. Pair each of your selections with wine or sake, and let chef  help you make the best choices from the vast menu. Favorites include the lobster roll (with cilantro, mango, mustard, and curry oil), lobster sambal (marinated in sake with soy, ginger, and garlic), and the tuna tostadas served on rice crackers with avocado. The gyozas stuffed with shrimp and scallops—also find their way on most of the tables. Hot dishes like the chile age, a California chile stuffed with spicy crab and sesame sauce, and a seabass in miso and white mushroom sauce, offer even the most fickle diners plenty to marvel at.