Малайзия или Бали

Собираюсь в отпуск в конце марта. Сначала собираюсь на пару дней в Сингапур, а далее- выбираю между Бали и Малайзией(о.Борнео). Может кто-то поделится информацией, где лучше. Хочется не только валяться на пляже, но и что-то интересное. Какая там обстановка после цунами?
К малайским традициям вместе с TOUR EXPRESS!