Perea's was my first experience with New Mexican cuisine and I loved it. I got the adovada platter and the flavors were bursting in my mouth. New flavors. Delicious flavors.
We were seated by a little girl about 7 years old. I thought it was sweet. A grown-up took our orders, though. :)
The place is unassuming and small and seemed very laid-back. A couple walked in as we were leaving and the server welcomed them back, saying he hadn't seem them in awhile. I liked that.