Romance is in the air, but instead of heading to the same restaurant you’ve gone to for years, try booking an unforgettable trip for two.