The future King and his wife took a trip down memory lane and returned to the place where their love first blossomed back in 2021, where they also enjoyed a sweet date night