Palazzo Vecchio Exclusive Residence Rethymno Iroon Politechniou & Melissinou Rethymno Greece The Palazzo Vecchio Exclusive Residence Rethymno is located in the town of Rethymno on the Greek island of Crete. Several attractions and historic places of interest are located on the island, such as the Ottoman Baths, the Venetian Loggia, the ancient site of Eleftherna, the Fortezza, the Zoniana Wax Museum, the Rimondi Fountain, and the Preveli Monastery.