6400 Gulf Blvd., St. Pete Beach, FL 33706
Features: Date night
Cost range: 10.01-20.00
Payment options: Credit cards accepted
Alcohol: Full bar
More in this neighborhood: South Pinellas beaches
Nina and Richard Madison's tiny three-year-old restaurant (it stood a block away for three years before that) is about as warm and fun as it gets in St. Pete Beach. Grab a seat at the bar, the 'rita shaker banging out a rhythm while you wait for a table to come open. A basket of chips gets a trio of sauces - hot, hotter, hottest - and a bigger cup of mild salsa cruda. The menu ranges far afield, from straightforward Mexican staples (tacos, tostadas, enchiladas) to more sophisticated "new Mexican" fare culled from Nina's family recipes from the Laguna region. This means you'll find the likes of shredded pork in tomatillo sauce, lively Baja-style fish tacos and mole poblano. And if you're a tequila lover, you'll want to pay a visit. Agave has 90 varieties.