Of all the travel destinations we encountered last year, Seoul managed to surprise and inspire the most.