Eclipse Sky Bar – This restaurant is located on Monivong in the Phnom Penh Tower. The parking garage is off of Monivong, and you take the elevator to the 22nd floor and walk up one more level to where the rooftop bar is located. The restaurant has really nice views of Phnom Penh. The bar can be busy, so be prepared for a wait during any holidays or during the night time dinner rush.
Titanic Restaurant = This elegant resaurant is located on the sisowath quay, but is actually on the riverside of the road. Its location is next to the boating dock that offers the 5 dollar (10,000 riel for cambodians 🙁 ) boat cruise. Or it is close to the night market or street 104. This restaurant has khmer and western food, but the food isnt really that special. It is good, but the ambiance is awesome. They have aspara dancers that do awesome shows, and the view of the river is tremendous. The price is pretty reasonable too, plan on spending around 10 dollars for a dish.
Boat noodle restaurant – I believe there are two, but have only eaten at the one close to naga world. The restaurant is located by the independence roundabout and the “white building” on Sothearos Blvd. Make sure you get a “table” in the upstairs. When you are walking upstairs, you will take off your shoes and will be walked to a low level table. You will sit on mats on the side. The food is all khmer, but is really cheap and tasty. If you get a food induced coma, it is okay to use the pillows and take a quick cat nap right there!
Duck – A trendy restaurant that is super close to the above mentioned restaurant. This is on Sothearos blvd too….The downside to this restaurant is your eating a pretty expensive meal while the “white building” is across the street. Besides that the food is fancy, tastes good, and the service is excellent. You feel as if your in a different city, like bangkok or something more modern.
For something a little different try Quitapenas, located on street 264 and 19 (think Wat Bottom or somewhat close to royal palace). This Spanish restaurant is just great, the food and service are outstanding. Id suggest getting a couple different types of tapas and a bottle of wine and share your meal with your date. The price is a little pricy (think $50-75 dollars for a date including a bottle of wine), but Id suggest this restaurant anytime.