По Таю есть отдельный форум и вам бы лучше все таки туда. Тем более, что на такие вопросы уже есть масса ответов.
Если кратко. Я, правда, совсем не сторонник сидеть 1-2 месяца на одном месте - тоска зеленая, на мой взгляд, но можете рассмотреть вариант Пукета. Там есть масса пляжей самых разных, инфраструктура отличная, с нетом все в порядке. Народу, правда, много, даже по сравнению с Самуи (и размеры острова существенно больше). Домик сможете, думаю, найти в таком ценовом диапазоне. Есть здесь люди, снимающие там жилье - поищите темы. Спросите у знающих людей (
gena-chebur )
Постановка вопроса о чистом море в Тае вообще, как мне представляется, не верна. Оно может быть где-то мутновато (на Ао Нанге в Краби, например, или в ПТТ) по сравнению с островами, но и от туда можно легко и не слишком обременительно для бюджета добраться до кристально чистых мест. А уж грязного моря в Тае все таки нет.
Если вы гражданин РФ, то без визы или с визой по прилету из Тая легко попадете на Филиппины, в Малайзию, в Индонезию, во Вьетнам, например.