Angela Street Parking Lot
530 Angela Street
Small public lot in the center of Old Town. This lot will put you a mere 25 steps from Duval Street and very close to one of my favorite restaurants, Antonia's. It's also a great location from which to explore, if you're looking for a Cheeseburger in Paradise, as Margarita is only a few hundred steps away.
Be aware, however, this is a very small lot and spaces are at a premium!