There is free public parking at Wailea Beach Park. After parking, walk towards the ocean and take a left at the "Y" along the beach boardwalk and take your first right down the staircase leading to the beach. Look for canoes to your right. You've made it!
You can cancel up to 24 hours in advance of the experience for a full refund.