Le village de Paradissi (Παραδείσι), situé près du nouvel aéroport Diagoras de Rhodes (mis en service en 1977) et sur le couloir de circulation aérienne, n’est pas le havre de tranquillité que son nom pourrait laisser espérer (Παράδεισος, paradis).
Le village, autrefois nommé Villanova du nom du Grand Maître Hélion de Villeneuve qui l’aurait fondé, possède les vestiges d’une forteresse. On peut y deviner de longues salles, la maison du gouverneur avec de beaux encadrements d’armoiries, et les ruines d’une jolie chapelle gothique appelée Sainte-Catherine.