Golden sands, delicious food, and 2,500 years of history.