I have done parasailing twice with extreme adventures and would recommend it.
Once was solo with I totally loved and the second time was with someone who was scared of heights which I was dubious about but the ride was smooth and the guys in charge eased her fears. She quite enjoyed it and was not scared once we got in the air.