The Red Mesa Cantina in Downtown St. Pete. (not the 4th st. location) is a great Modern Mexican restaurant at an affordable price with tasty drinks to boot.
This is one of my favorite restaurants! It's a laid back atmosphere with great service and food! Not a dinning event to be missed.
Parking: Street parking available. You may need quarters. Watch for time limits on parking signs.