Thanks to everyone for their input. We did end up going to Zola in Nashville and Jarrett's in Memphis.
Zola- We loved the decor - bright colored art, soothing lighting. We enjoyed the food for the most part, although I thought it was a bit busy.
Appetizer - I had the Beet and Heat salad: Pecan fried beets, sage goat cheese, dried figs, bacon, greens, maple Tabasco vinaigrette. The beets were also coated in a bit of panko, and were outstanding. The salda was wonderful - a great contrast of sweet crucn from the beets, creamy bits of goat cheese, sweet chewy figs, salty bacon and spicy/sweet dressing. Busy, but it really worked. One of the best salads I have ever had.
Hubby had the salmon special - i forgot what it was - I think it came with polenta. He loved it. It was a fresh piece of salmon, cooked perfectly, juicy, not dry. Tasty.
Mains - This is where we differed in opinion. I had grouper with risotto, which was a special. The grouper was sauteed and had a slight bready coating, but was very bland and dry. The risotto was decent - rich, parmesany and creamy. Overall, ok, underwhelming.
Hubby had the scallops, with moroccon risotto and buttenut hummus. This worked. Scallops were cooked pefectly again, and had a nice gentle coating of spice, i think paprika and cayenne. The butternut hummus was amazing - nutty, creamy, but not heavy, very unique.
Had some nice spanish wines by the glass - can't remember which ones.
Jarretts. Very nice restauran, odd location in a mall.
Appetizers - Hubby actually decided to have 3 apps and no main. All were excellent. He had the smoked trout ravioli - delicate pasta, smoky but not overpowering trout in a light cream sauce with caviar. Also had the crispy duck spring rolls. these were only ok - seemed like a waste of duck. Couldn't really taste the duck, but they were light and crispy, just not too flavorful. Lastly he had the grits cake with shrimp. Corny, creamy grits, huge fresh shrimp. Tasty.
I had the rock shrimp quesadilla. IT was amazing. The shrimp were very shrimpy tasting - something that I have missed lately in ordering shrimp, and it wasn't overwhelmed by cheese, just pleasantly glued together by the cheese. The salsla was fresh and spicy - mango, onion, cilantro. A very refreshing dish. I had the grouper again, trying to get a better rendition than Zola's. It was better - a large sauteed filet, not dry, fresh tasting. It came with mashed potatoes and asparagus - a bit boring, but prepared well.
Overall I would recommend both places.