Choux - De Ruyterkade 128 - haven't been yet myself, but it's definetly on my list. Choux gets amazing reviews for it's monthly changing menu and I've heard the service is un-Amsterdam friendly (which is a really good thing). http://choux.nl/
Vergulden Eenhoorn, Amsterdam (oost)
Metropolitan Deli | Amsterdam| For all the chocolate lovers & sweet tooths around the world, this place is a must to visit.