Van's is one of the premier restaurants in Phnom Penh for French food. The food is consistently excellent and you can expect to pay around $45 for three courses and a glass of wine - which makes it cheap for the quality you're getting. The ambience is enhanced by the old French building it's in (used to be a bank) and there is a very nice balcony area (good for smokers but weather dependent). The soups are particularly good - as are the chicken and beef dishes. Service is attentive (and English is spoken well). Easy to find (opposite the Central Post Office) and near the river.