The day we went to Lola's had been spent driving around Gulf Port looking for my father-in-law's favorite gumbo place. Alas, the gumbo place had been blown away by Katrina, and we ended up at Cracker Barrel. Mind you, it is not hard to do better than Cracker Barrel, but Lola's really turned the day around. The sangria was very good, and the bread brought to our table was delicious. We went ahead and paid for a second round. I had the Andalusian almond soup, which was a unique delight--chilled, thick, creamy, with the flavor of raw almonds and sea salt, garnished with sliced red grapes. I've been craving it ever since. The paella was good, although it was a bit sparse on the meat. I still had leftovers, though. The place was tiny, and a bit loud, but fun. Our waiter was very professional and courteous. A place I'd like to stop by next time I'm in town.
Pros: Sangria, almond soup, service
Cons: Pricing a bit high