409 Caroline. Pretty much across the street (about two-three houses) from Kenny Chesney's old house. If you like craft beer, The Porch is just north of 409, on the same block, across the street at the corner of Caroline and Duval. Keep going north up Caroline and at the corner of William is B.O.'s Fish Wagon. Just past that, about a block farther on the right is Pepe's. Harpoon Harry's isn't far past that on the same side, same block. All are good places to eat, and Pepe's is a great place to sit and have some oysters and a bloody mary at the outside bar.
Also make sure to check Garbo's Facebook and Twitter, as they do take days off or close for one reason or another quite randomly.
Now I can't wait for my February return to the Rock. Canceled my March Wonder cruise to spend a week in Key West instead.