Id say Bali, look for one of the family friendly resorts we went for 4 nights in august and after we went I would now feel happy to go back with the kids so we are going around may