We were referred to Fyra by our concierge staff at our hotel which was quite close. We got reservations Christmas Eve there. It was great! The ambiance of the restaurant is very romantic, the lighting is very cozy and warm, the staff is very friendly, attentive, and genuine. The food is WONDERFUL. When we were there we had vegetable terrine which was wonderful, then a house appetizer which was little macaroon sandwiches with a pickle/dill filling and a milky gravy of sorts served on a stone and a little field, it was great!! My husband ordered the venison which was great, and I ordered the steak which came with some mashed sweet potatoes (yams.) For dessert we had a chocolate mousse with a pumpkin icecream.. all home made. What a wonderful place, definitely make reservations, it's not to be missed when you're in Amsterdam!