We went parasailing with West Maui Parasailing in Lahina. That was a great time, despite paying $57 per person. Their booth is located at the Lihina marina. It is located behind the giant banyan tree. You can also get tickets at the various ticket kiosks, but make sure you don't have to go on a timeshare visit first.
Flying free high above the water was a thrill. They gently ease you off a platform from the back of the boat. This makes it easy for anyone. Once you get comfortable in the rigging, you can thoroughly enjoy the spectacular views. After that, you don't want to come down. Be aware - on the way back into the marina, they will try to sell you T-shirts and other clothing.