Keoki's Paradise
Built to resemble a dockside boathouse, this active semi-outdoor place fills up quickly for dinner thanks to a busy lounge and frequent live music. The day's fresh catch is available in various styles and sauces, and other favorites include coconut shrimp, seafood risotto, and roasted pork ribs that are cooked in a traditional Hawaiian imu (an underground oven). The bar area serves casual fare and a dozen mostly local draft beers. Hula pie, with chocolate cookie crust and macadamia nut ice cream, is meant to share. This is a good choice for a family celebration.