Fantastic choices. Macha Pichu is "up there" for me with Zimbabwe and places around the fertile crescent as well as the Med. When I was in Mallorca and visited the local castle, it was quite something to be standing in a place that had been built two millennia before...
As for your other two choices? Who could argue?
Thanks! :)