A aldeia de Paradissi, situada perto do novo aeroporto Diagoras de Rodes (posto em serviço em 1977) e sobre o corredor de circulação aérea, não é a abra de tranquilidade que o seu nome poderia deixar esperar (Παράδεισος, paraísos).
A aldeia, anteriormente nomeada Villanova do nome Grande Soberano Hélion Villeneuve que ter-o-ia fundado, possui os vestígios de uma fortaleza. Se pode-se adivinharem longas salas, a casa do governador com bonitos enquadramentos armoiries, e as ruínas bonita de uma capela gothique chamada Santa Catarina.