There are two Cajun Queens, but stick with the original on 7th Street. As you can see by the picture, it's located in what used to be a large home, which gives it a cozy feel. If you want a romantic dinner, eat downstairs, preferably by one of the fireplaces. There is a bar upstairs and a large eating area featuring the 7th Street Gator Band, a group of Dixieland characters who are all in their sixties or seventies. They have a loud brass sound and they're open to taking requests.
Favorite Dish: Crawfish Etoufee. The steaks are also great.
Another worthy restaurant is the Cajun Queen, one of the better Cajun restaurants outside of Louisiana. Featuring live jazz and zydeco, the Queen has blackened fish that will make you sing with joy. And the etoufee est incroyable!