Bin zwar nicht Palme, würde aber mal bei booking.com, trip...or und evtl. trotz nicht immer aktuellen Einträgen noch bei sawadee schauen.
Bei allen genannten Pages findest du auch Links zu Google Maps zur Lage der Resorts.
Der Vorschlag von doc mit Ko Chang kommt allerdings deiner Idee nach einer 'Hütte am Strand' i.e. ein günstiges Bungalow Resort am nächsten.