I recently decided to check this place out. They used to be in another section of the mall (Square One) before the recent renovation, so I don't know what they were like in that location. Their new location near the new mall entrance is quite upscale though.
Along with the upscale atmosphere is a correspondingly premium level of price, selection, and service. First off, you could spend $40-50 on just yourself including drink, appetizer, main course, and tip (I didn't even order coffee or dessert). It's not the most expensive, but it's up there. I would probably put it on par with Milestones or possibly The Keg. The eclectic makeup of the menu reminded me of Milestones.
All in all, I would characterize Moxie's as a somewhat upscale chain restaurant with the feel of a wine bar and a menu with some interesting culinary creations from all over.