The City of Lights—or of Love, depending on who you ask—is hands down the most classic of all honeymoon destinations.