Australia. Maybe Tasmania for something different ?
Otherwise Thailand would be nice. Cheap. Great food. Decent internet in parts. Good beach. Bali will suck a bit because of all the tourists (Bali is Australia's Cancun). But inland it is much better.