We had birthday money at both Tortilla Jo's and Rainforest Cafe and a restaurant.com certificate at House of Blues and we both much preferred Tortilla Jo's to the other two.
Rainforest Cafe (lunch)
We had drinks and a couple of appetizers (the sampler platter and coconut shrimp). It was okay, not great but not terrible either. We sat in the bar and service was abrupt yet slowish.
House of Blues (dinner)
We eat at HoB quite often in both Orlando and NOLA, it's a good deal for us using restaurant.com. The Anaheim location had great service but the food was seriously subpar when compared to the other locations. DH usually loves their Voodoo Shrimp appetizer but this one was a plate of mush (It had obviously been sauced a loooong time before serving.) topped with under seasoned, over cooked shrimp. My Caesar salad consisted of the same shrimp atop a pile of limp, yellowed romaine. DH left about half of his meatloaf and he NEVER leaves meat behind! Drinks were strong and tasty as was the bread pudding. Our server was the saving grace. He was friendly and always at hand when we needed anything even though the restaurant was extremely busy.
Tortilla Jo's (dinner)
DH loved the margaritas here! I had enchiladas and DH the carnitas burrito. We don't have a lot of experience with authentic Mexican but we enjoyed our meal very much. I preferred my enchiladas to my much pricier dinner at Blue Bayou. Service was fine-friendly, attentive and prompt.
We didn't try Brennan's but if their food is up to Commander's or Palace Cafe in NOLA standards it should be really good!
I'd strongly recommend reservations for dinner. There were hour + waits at both places the nights we visited.