Может кто подскажет столовку на Пхукете?

Столовых что-то не попадалось, но у местных наверняка есть - забегаловки, где можно дёшево поесть.

Ищите забегаловки, в которые местные ходят. Как правило, недорого и вкусно.

А на каком пляже? На Кате рыночки имеются.