Cove Park (see more photos, view panorama), located in Kihei on Maui's south shore, has a small sandy beach and is a nice spot to just hang out, read a book and enjoy the surroundings. Seaweed can be a bit of a problem here, so the cove is not that popular among swimmers. The ocean is usually the clearest in the early mornings and in the winter months (November to March) due to ocean currents.
Cove Park is also a good surfing beach, and surf lessons are given here. There are no lifeguards and no facilities, so bring supplies and be careful when swimming here. High surf and powerful rip currents may occur. The park is mainly used by local residents and can get crowded during weekends because there isn't much room. Also, it is located on a busy street (the main road that leads through Kihei).
Cove Park Overview
Small sandy beach and some rocks on the nearshore ocean bottom
Good spot for beginning surfers, lessons are often times taught here