Если именно про Пхукет говорить, то лучшие бухты Карон, Банг-Тао и Ката, не особо рекомендую Панву там ярко выраженные приливы и отливы. Ну и на самом Патонге я бы не стала селится т.к. там все таки грязновато, хотя если цель отдыха тусовка то самое то, хотя тогда уже можно о Паттае подумать т.к. там и тусовка разнообразнее и цены дешевле. Отели целиком и полностью зависят от бюджета ) Для некоторых хороший отель это делюкс пятерка для других просто комната где можно спать.
Если хочешь напиши условия тура (у меня в подписи) я тебе несколько отелей для примера посчитаю.