The Greek part of Cyprus would be worth a visit. A beautiful island with a lot of history including a well preserved amphitheatre near Paphos. And the Troodos mountains have a climate and biology similar to Scotland - some splendid hillwalking trails and they even have a Caledonian Falls. If your wife can get a flight to Scotland or England from USA then there are low cost holiday flights from there to Cyprus and she could join you on the beaches. But avoid Nicosia - very heavily militarised with the NATO green line running across the city, and driving a hire car in Nicosia's traffic is highly nerve wracking.