По-моему Тайланд очень хороший вариант: есть отели с инфраструктурой для детей, мини клубами, нянями, так что необязательно весь день сидеть с ребенком. Да и на многие экскурсии можно брать ребенка: храмы, парки, зоопарки, прогулки на катере... Насчет еды: Тайланд уже давным-давно ориентирован на туристов, так что с едой проблем нет, везде кафешки с разной кухней, фруктов полным-полно, а на завтраках в отелях европейская еда.
Кстати, знаю семью, которая начала путешествовать, когда детям годик исполнился, и никогда никаких проблем не было.
И еще, чтобы море чистое - лучше Пхукет или по крайней мере не центр Паттайи.