Cyprus

The medieval castles of Cyprus are perched on rocky mountain tops, and make great walking tours