Skydiving is the best, doubt any suggestion could beat that plan. Get photos or a video so totally invest in an action cam/go pro! I highly recommend airsofting, if you have a big enough group of friends it is a blast, far more enjoyable than paintballing.
Every year we go GoKarting for my brother's birthday, not scary as such but a lot of fun.