Verdant hills and turquoise water provide an idyllic backdrop to the iconic love story.