We talked to one of the vendors on the beach near Pelican Pier (near Holiday Inn/Playa Linda) and if I recall, the price was somewhere between $50-75 per person (I think, but not totally sure). I do remember thinking it was cheaper than what we paid in Virginia Beach. They seemed to have lower weight limits so most adults could only go one at a time, not together. We have parasailed before so we decided to skip it in Aruba - too many other things to check out. I will say parasailing was fun and you have a great view!
We went tubing twice with a company we really liked, and we were scheduled to go para sailing with them but it was too windy and the operator wouldn't let us go up (my husband with my daughter). My husband "knows boats" and liked this company the best after watching the boats go in and out and tow people around. I don't know the name but it's one of those tents set up on Palm Beach right in front of the Marriott Beach Club. The owner is from Hong Kong, in his 50's or so, and his name is Frank. Really nice knowledgable guy about the weather and the winds, etc. The parasailing was going to be $55 per person with two people going together.