Brasserie Harkema is a great tip.
For the first night, it's always best to find a place in walking distance.
If you're in the western part of the downtown area, take a stroll through the Jordaan which has lots of little eateries. There is Winkel at the Noordermarkt, Dining Eleven in the Reestraat, or Heerlijk! on the Palmgracht. Another favorite of mine is Duende - Spanish Tapas, great mix of people though crowd tends to be young, order at the bar, share a table if needed.
Places farther removed from the center that are good are:
De Kas - In the east part of the city, super good organic food, somewhat like California cuisine
Vak Zuid - In the outh part of the city, in the old Olympic stadium in the south part of town, Asian fusion, with bar and DJ.
Restaurant Amsterdam - In the west part of the city, French food, big space in historic building.