Το χωριό Παραδείσι, τοποθετημένο περίπου τον νέο αερολιμένα της Ρόδου (τοποθετημένος σε λειτουργία το 1977) και στο διάδρομο της εναέριας κυκλοφορίας, δεν είναι το λιμάνι της ειρήνης που το όνομά του θα μπορούσε να αφήσει να ελπίσει (Παράδεισος, παράδεισος).
Το που ονομάζεται στο παρελθόν χωριό, Villanova του ονόματος μεγάλος Maître Hélion Villeneuve που τον ίδρυε, κατέχει τα απομεινάρια ενός φρουρίου. Μπορεί εκεί να μαντεψει μακριές αίθουσες, το σπίτι του κυβερνήτη με όμορφες στελεχώσεις armoiries, και τα ερείπια ενός όμορφου αποκαλούμενου gothique υπόγειου θαλάμου η Αγία Αικατερίνη.