In Amsterdam, you will find a international Cuisine, like Japanese restaurants and I have to mention the best Yamazotto in Hotel Okura. But another great one is Azuma1 here you find Teppanyaki at great rates. You will find beautiful young Dutch people dining here.
Average you will spend between 20 and 30 euros for a dinner in Amsterdam but this is exclusive drinks of course.
If you want to dine in style check out one of the big five star hotels in Amsterdam.
One thing you should not miss is drinking cocktails on the top floor of Hotel Okura with stunning views over Amsterdam. You will definitely make your partner happy.
Again, there are too much great restaurants in Amsterdam to mention.