I already visited Amsterdam and all the places you mention except for the palace. It is a really, really a very nice place.