When the beach is calling your name, you might want to head down to Kalama Beach Park, located 3 mi (4.8 km) from central Kihei. Hotels.com travelers also say the area is great for couples and has lots of nice beaches. Catch the sunset by the shore at Cove Park, just a short walk away.