Get a euro rail pass, trains go everywhere you can sleep if you want to and they have a bar car if you don't,
If your gonna rent a car get something small and diesel, cheaper and remember you have to find the nonexistent parking in the cities.
Amsterdam is a great start, don't stay too long...