I am a little surprised that no one has brought up what could be a fairly viable and significant choice: Jerusalem.
Think in terms of the cultural dynamics of the era, not just geopolitically or economically.
IIRC, during the Nika riots, Justinian I was advised to flee from Constantinople to Carthage, but was dissuaded from this by Theodora. Would Carthage be a viable "Third Rome"?