Cyprus

Half Greek, a bit Turkish, and there's still a chunk technically run by the British army somehow.

Archaeologists in Cyprus unearthed the world's oldest known perfumes, dating back roughly 4,000 years.