I’m a massive fan of Bruges in Belgium. I didn’t visit Brussels but chose Bruges based on guides and friends’ advice that there’s just not that many attractions in Brussels. A little kid peeing out a fountain, that’s about it. But I haven’t been there so can’t really judge.

Bruges has a medival charm somewhat similar to Prague, but much smaller. If you like your chocolate, “French” fries (which are Belgian), and BEER, then Bruges is the go. They have bars with 400-600 boutique beers to choose from, and a shop where you can buy bottles and the individual glasses they all match with.

Prices are much cheaper than Paris and 2 days is plenty to see it.

In the Netherlands, they have fantastic public transport deals to get you out of Amsterdam and see other towns in the country. Got 2 first class all day rail tickets for 40 Euro, and went out to Rotterdam and Utrecht. In between those cities is Kinderdijk, a time capsule of Dutch windmills, canals and green, green grass. Awesomely Dutch. No matter where you go in Netherlands, do at least one bike tour.
Oh yeah, and Rotterdam has “De Pannenkoekenboot” which is a one hour boat cruise with all you can eat pancakes. Sweet.

My advice for Venice is use the toilet before you venture out for the day, public toilets can cost 1.50 Euro. For value, avoid the mammoth gondola ride and just walk around all day!

I’ll leave the rest to other people

I’ve been to all these places and they all have their good and bad points.

I recommend England and Scotland. I know that London is expensive and the exchange rate isn’t good but for a first time, I recommend a place where English is the primary language.

I don’t think that any trip to Europe is complete without a few days in London. I always fly in and out of London then fly out of there to my destination because it is so much cheaper than flying direct. Plus there are many day trips out from London that should you tire of the city, there are plenty of other places to see. Edinburg is cheaper and has just a many nice day trips. Don’t forget Wales.

Also from England, you can hop over to the main continent via ferry or cheap flights.

In this time of the year you can fin a lott of low cost travel plans in europe…

It’s hard to choose, they all have their good points.
Agree about Bruges.
One thing that might be fun is Queensday in Amsterdam, and all the incredible tulips.

But there would be plenty to see and do at the other destinations you are considering, and the Eurostar to London would be a fun (and convenient) experience.