For every well-trodden favourite there is a lesser-known city worth discovering.