I suggest you start with the "when" part of things - most places have a peak tourist season and a bad weather season. You will probably want to avoid both of those!

That said, I'd give a big +1 to the Australia suggestion. I'm a Brit, but I've emigrated to Oz after I came on holiday here a few years ago. It's definitely a relaxing place to live and there's loads of nice locations (the typical travellers route is down the east coast with a detour to the outback). There shouldn't be much of a language problem (once you work out what Ozzies mean when they talk about their thongs), prices can be anything from fairly cheap (shared dorms in a youth hostel, but not as cheap as SE asia) to very expensive. There's a huge variety of stuff to see.here (beaches, mountains, deserts, weird animals).