I'd go to Japan. The culture, food, and scenery are all amazing. Tokyo's energy, Kyoto's tranquility, and maybe even a shot at Mount Fuji. It's the perfect mix of tradition and modernity, and I'd love to immerse myself in it all with someone I'd just met...