The city has been voted the best among millennial travellers for four years in a row, and it's a lively hub that combines the traditional and modern