This charming little village is included in the list of most beautiful villages in Italy. Castelsardo is love at first sight - vibrantly colored houses climbing up the hill and sweet narrow Mediterranean streets lead visitors to the 12th-century castle on top, including an interesting museum.