Poipu Beach Park, Koloa
(808) 742-1582
As per there solgan "right on the beach/right on the price". Great place for lunch and whale watching in December.
5516 Koloa, Koloa
(808) 742-1040