Akrotiri and Dhekelia
Although Akrotiri and Dhekelia is primarily a UK military base, the area is generally accessible from the Republic of Cyprus and Northern Cyprus which has a few interesting places within it's territory.
Kourion - world heritage site with ruins.
Akrotiri village - see St Nicholas' Monastery of the Cats
Lady's Mile Beach