Depends on how much you want to spend, but I bought my wife a trip in a hot air balloon. Virgin normally do a lot of half price offers which made mine around £145.
My brother did this a year ago for his partner, and they have driven up to Scotland from the Midlands three times and each time it's been unsuitable weather conditions and it hasn't got off the ground.