In this era of full-immersion travel, a city’s major attractions and touted icons are just as noteworthy as its hidden gems and hole-in-the-wall spots. Truly visiting a destination in this day and age means eating, exploring, and living like a local—if only for a few days.