I would have some good experience here!
It depends what you are looking for but the Gili Islands in Bali were amazing and Koh Tao (Turtle Island) in Thailand :)
Cheap, good food, beautiful sunsets - like you will never see anywhere - relaxing by day, party by night, hammocks, drinking from coconuts...
I want to go back!!