I'm having a hard time recalling the last new restaurant that I have been to... we tend to go to the same places over, and over, and over... Lots to choose from, but just don't get out to something new very often.
My daughter and I did venture into a 'new to us' breakfast restaurant a few months back- Butterfields. It was sooooo good, and yes- we have already returned!