Never been to FCO but I know some good places in AMS. Hotel JL No76 is a personal favorite. Very close to the museum square in the old Southern part I'll think for some interesting restaurants and bars and get back to you :-)