The decor of the Oaxaca Restaurant is a friendly southwestern motif, with plenty windows looking out over the main street and the rocks beyond.  They have a small parking lot behind the restaurant which makes the visit easier, as parking around there is at a premium.  The menu is fairly extensive and reasonably priced.