I've been many, many times and have yet to encounter even mediocre food or service. The setting is nice, but it can get loud during peak hours. They do always go out of their way to get it right.
Two can't miss menu items are the lobster-spinach queso and the Firebirds Chicken Pasta. Both are winners and usually my go-to selections.
Desert is a tad overpriced but if you sign up for their e-club you'll get $10 off your bill anyway, so go ahead and splurge. The creme brûlée is UH-MAZING.
Firebirds is definitely worth a shot!