Emo mentioned one location, but Sabor Havana has a new store in Coral Gables, right on Ponce de Leon. 2309 Ponce de Leon, Coral Gables, Fl. 33134 (305-444-1764).
Also, you can't pass up Macabi cigars on 8th Street (Calle Ocho) right next to Versailles Restaurant, kitty corner from La Carretta too. And, wow, once you're on 8th street, head East into Little Havana and you'll definitely be doing yourself a favor. On your way there from the Coral Gables area, you could head over to NW 22nd Avenue and hit the main Puros Indios too (114 NW 22nd Ave; Miami, Fl. 33125; 305-644-1116).
Then, there's Padron....aye, cono...don't even get me started....lol. There's way too much here to enjoy. Hope you do get to make the most out of it though, and also get to hook up with some here for some herfing.