Greece spent 16 years restoring palace ruins where Alexander the Great was crowned more than 2,000 years ago.