Aaaah Amsterdam....
If you're running out of food options (I always do when travelling), I can highly recommend one of the many Indonesian restaurants.
Indonesia was once part of the Dutch East Indies colonies so no surprises that they developed a taste for Indonesian food.
The restaurant I went to(in 2006) was
Kantjil & De Tijger(link)
Awesome food, nice atmosphere, friendly people etc etc blah blah blah...
Enjoy
EDIT: Oh and you'll like Rome (I was there 3 weeks ago). EVERYTHING worth seeing is within walking distance.
Got an awesome money(approx $50) and time saving tip(you won't have to stand in line for 1 to 2 hours!!) for you if you're planing on going into the Coloseum and the Forum?