I liked the Czech Republic. Cheap, good beer & most people speak good English.
Everyone I know who's been to Croatia has loved it, too.
The Netherlands is fantastic, too, and people there seem to speak better English than a lot of supposedly-native-speakers.
If you want English speaking, then Australia & New Zealand might work, or various Pacific islands.
Croatia is ok too. I've been pretty much everywhere in this country (I spent week on different location each year for past 15 years). Great weather and landscapes, but during the summer there is crowds and crowds of tourists.
If you want to travel and see things then I recommend Morocco, very very cheap country and also safe. There are numerous internet cafe in each village (1 hour costs around $0.5 - $1). I spent one month last winter there and love it. I travel more then 2000km, see waterfalls, deserts, mountains and there is also some beaches too.
For a traveller, you'd want wireless. If you want fast Telstra's prices are high but they give you the best datarate: http://www.telstra.com.au/bigpond-internet/prepaid-wireless/...
If you want cheap, you can get similar datacaps for about 50% of the price (but generally the speed & coverage isn't quite so good).