El pueblo de Paradissi, situado cerca del nuevo aeropuerto Diagoras de Rodas (puesta en servicio en 1977) y sobre el pasillo de tráfico aéreo, no es el puerto de paz que su nombre podría esperar (Παράδεισος, paraíso).
El pueblo, antes nombrado Villanova del nombre del Gran Maître Helión de Villeneuve que lo habría fundado, posee los vestigios de una fortaleza. Se se pueden conjeturan largas salas, la casa del gobernador con bonitos marcos de escudos de armas, y las ruinas de una bonita capilla gótica llamada Santa Catalina.