From the most authentic parrillas to the hippest shopping streets, a native-born author uncovers all the local secrets to the "Paris of the South."