Бывает ли на Пхукете кофе без кофеина?

Скорее нет, разве что очень сильно повезёт и попадётся в какой-нибудь специализированной кофейне.

Конечно В любой норм кофейне.