These small cities may not pack the cultural punch of popular locations – and that’s the point of going