I've eaten at the Aquarium once. Honestly, I wasn't that impressed with the food and didn't think it's worth the money (much like Rainforest Cafe in the same mall).
I'm not sure if you're trying to keep near downtown, but if you take a 15 minute drive south of town to the Franklin/Brentwood...