Лучше Таиланд, потому что на Бали океан и тяжело там найти нормальное место без волн. Остановиться можно много где. Изучайте сами. Мы были на Пхукете, Самуи, Краби. Абсолютно разные места. С едой все отлично, жили там 3 месяца. И сами готовили, ходили на рынки и в магазины. И в кафе огромные разнообразие любой еды, хоть борщ с пампушками.