We are planning to travel to Paris and Amsterdam this winter. It will be our first time in Amsterdam and we will be staying at the Amsterdam Marriott. I would love to hear some suggestions about things to see and do and especially suggestions about restaurants. We plan to spend 4 nights there and don't really know much about Dutch cuisine.
All suggestions will be appreciated. We love to just walk around cities and often walk 3-5 miles each day when visiting new cities.