Стоит ли ехать на отдых в октябре на Пхукет или Самуи?

Стоит.

Если самостоятельно - лучше на Пхукет. Если по путевке - Самуи.