About eight years ago when I lived in Asia, I visited the Gili Islands (just off the island of Lombok in Indonesia) and I LOVED them!  Pretty much deserted and unspoiled, we jumped off our little boat and found a lovely (although basic) bungalow for £2 a night (including breakfast).   All generator powered (no mainland electricity) and no fancy built up hotels – it felt wonderfully