Думаем в Бруней, потом в Сингапур, Малайзию. Про две конечные страны рекомендаций навалом, а вот кто чего скажет про Бруней?
Порекомендуйте, что точно надо посмотреть? Куда ехать?
Мирный, пляжный отдых не нужен - обычно фанатеем от архитектуры и нетронутой природы.