While recent guests love the pool, they say the beach isn't ideal for swimming Located on the shores of the Pacific Ocean, the Sheraton Kauai Coconut Beach Resort is located in Kapaa, Hawaii.