Skip the crowded capitals and generic city breaks. If you're looking for something that'll give you serious travel cred, pick ...