Brennecke's has been on the beach in Poipu forever! The restaurant is on the second floor, while the beach services and deli are located downstairs. Open air with views directly of Poipu Beach Park and the ocean. Classic island restaurant featuring fresh fish and choose your own combination plates. Nice little salad bar with scrumptious taro rolls. This place has it all: great food, drinks, atmosphere and view and reasonable prices.