A few years back I was in Fethiye in Turkey and I went paragliding, would highly recommend that. They take you up a bit of a mountain (although not super high), and you glide down over the beautiful sea and land on the beach. Normally I'm terrible with heights, but that is something I'd love to go back and do again.
Looking back on it, maybe don't take the approach I did of blindly trusting some random guys on the beach saying they do paragliding and I can pay in any currency and they'll pick me up from my hotel in their van. Everything they said was true and I had a great time, but in hindsight there's probs less risky ways of doing it. Be careful, but at the same time, have fun