There are three possible options for choosing an exotic tourist destination with capitals starting at letter A. These are: Addis Ababa, Abu Dhabi and Ankara.
In choosing Ethiopia as the next vacation destination, one can either visit Axum or the capital city of Addis Ababa.