There's nothing quite like seeing your lover prepare sushi on Valentine's Day, so if you can make it to Tokyo for the holidays, schedule a sushi-making session.

You can dine with Chef Kazuki, president of the century-old Ginza restaurant, for $55 per person. He has taught over 5,000 people how to do his work, so you know you're getting the best education possible.

Then, book a spot in this peaceful one-bedroom apartment in Tokyo's Koto Ward. Tokyo Museum of Contemporary Art and Kiba Park are both within walking distance of traditional residences, with rents as low as $80 a night. This is an ideal venue for couples looking to explore the city together.

Los Angeles

Taking surf lessons with your significant other this Valentine's Day is one of the most memorable things you can do in Los Angeles.