Подскажите, где на Пхукете можно платить дебетовой картой VISA, выпущенной НЕ в России?

Это зависит от семерки в которую вы пришли, в соседней, вероятно, ваша карта пройдет.

Можно привязать визу в приложухе true money и платить через него, быстрее даже.

Но ваще и дебетовку долларовую всегда принимали без проблем.

У меня в 7/11 дебетовки принимают без проблем.