From the beach to the cultural capitals of the world, these destinations are perfect for your next romantic trip!