When you're looking for the perfect city to enjoy a romantic getaway, it can be a difficult decision deciding where to go.