Beyond Paradisi lies Theologos, a lovely village close to the international airport.

This area is experiencing the most significant tourist growth in the region, with modern hotels and an organized beach with many water sports facilities, specially for windsurfing and kitesurfing.