I love Fork in Old City (Philadelphia). It's been around a while but was recently revamped, and the owners are top-notch.
Here is an article from Philadelphia magazine from earlier this year on "where to eat"
http://www.phillymag.com/articles/faq-philadelphia-restaurants/
I haven't been but that Avero in Wayne sounds good, although might be more casual than you were thinking.