Well we decided to fly to an island off the north west coast of Malaysia called Palu Langkawi. Unfortunately we picked a crap hotel but that was our fault as we went for the cheapest one. The island has plenty of monkeys, eagles (we are staying in Eagle bay) and mosquitoes.
Hired a car for a day to drive around and see the sites. There are a small number of nice beaches but unfortunately it has been raining quite a bit. It is the wet season after all!