The decor—an inviting setting that includes colorful abstract mosaics, polished wood floors, and upholstered banquettes—almost steals the show at Kaiyo, but the food is equally interesting. The menu, a fusion of East and West, offers sushi rolls that combine local ingredients with traditional Japanese tastes. A wood grill is used to prepare such dishes as grilled catch-of-the-day and hardwood grilled rack of lamb. Drunken scallops are a must. Wine and sake choices are abundant, and the manager is a sommelier, so take advantage of his expertise and try pairings customized to your liking.