You might want to try Cafe Brazil (close to downtown, no credit cards though). Also Bistro Vendome in LoDo is quite good. Vesta Dipping Grill isn't bad, but a little too trendy for me.