Indeed, Malis is a very nice place to go (there is one in Siem Reap also, along the River). Prices are more expensive than what you have usually in other restaurants in town, but they will not shock any westerner living in a big city.