These five enchanting destinations offer the perfect backdrop for love that has grown and evolved over the years