There was a place I went too that was right on the shoreline, can't remember exactly what it was called but the locals might know, was awesome
was about 10-15min drive from Patong beach iirc, if not eat where the locals eat, also best way not to get sick