A group of savvy travellers have shared why they love the surprising capital cities that usually cop a lot of flack.