Kuhio Shores 410 receives great reviews from guests. Whalers Cove in Poipu, Grand Hyatt Kauai Resort & Spa and Sheraton Kauai Resort are also excellent options to stay in Koloa beach.