Seychelles is a bit boring I guess. Bali is risky - security wise - coz some bomb attacks heppened there before. So you are left with Langkawi.

Another option is the Maldives.