From private hot air balloon excursions to beachfront villas and luxe spa treatments, here are some of the most romantic ways to pop the question