Dining Outside the Home: The Dolphin Restaurant, Fish Market and Sushi Lounge in Poipu, Kauai. We accidentally found a pleasant diversion on Kauai’s South Shore one afternoon while waiting for another restaurant to open their doors for dinner. The sunny lanai at The Dolphin Restaurant offered outdoor seating for a magnificent sunset and nostalgic ambience where people mingled in relaxed conversation. Fragrant tropical flowers soften the nautical theme splashed throughout. We wet our whistles on a tasty Ginger Rita infused with Grand Marnier. The shrimp appetizer, from local waters, was served with a homemade cocktail sauce to spice things up a bit. This place definitely deserves a double-take.