4Cefalu, Sicily

Located just an hour’s drive from Palermo, the medieval town of Cefalù is so postcard-pretty that many movies have been filmed here, including the much-loved Cinema Paradiso.