Udaipur, India
We'd heard that the Lake Palace was featured in the film Octopussy. Later that night we watched the film in a rooftop restaurant and discovered that lots of Udaipur was featured - including the Monsoon Palace we'd visited the day before.