I'm a fan. A Mexican restaurant I can take my in-laws from New Mexico to without embarrassment. Yes, Los Dos Molinos does bring the heat, but they assist you by spice indications on the menu and by friendly help when ordering. My advice? Embrace the heat. Rules of thumb? The red salsa is hot. The green salsa is not. The green sauce is hot. The red sauce is not. I hope that's clear :) Better ask your server if you're truly adverse to spicy food.
I love the New Mexico influences: The random fried eggs. The quality red and green chile smothering every burrito and enchilada. The heat.
The kids menu is great, with a lot of choices. Some items seem a little expensive at first reading, but they are worth the price.
The restaurant itself is bright and colorful, but basic. A true hole in the wall. I drove right by it the first time I visited. It's easy to see in the daylight, but it's difficult to spot at night. Just trust Google if you're arriving after dark. The prices are very reasonable and the service is very friendly and attentive.
A bonus: There's a Yelp deal for a free cheese crisp as of this date.