Any place can be romantic if you're there with the right person. Being able to travel well with a partner is a great read into whether you can make it as a couple.