Depending on when you're going to be able to take the time off, I can recommend Cape Town, South Africa. By avoiding the traditional tourist traps you should be able to find a place to stay for a reasonable price once the football world cup finishes in early July and there's a lot of choice when it comes to food. Language is not a problem, as pretty much everybody speaks English.

The broadband is decent these days, albeit quite a bit pricier than US or European broadband equivalents, but it should be suitable. Cape Town also has a fairly active start-up community, if thats important to you.

Others may have had a different experience, of course, but I've always found the area around Cape Town to be incredibly relaxing and conducive to good ideas.