... hard, one could simply follow the western beach roads from north to south, and easily spot several great views, terrific sea view and wonderful viewpoints of Phuket.
The Phuket is...
Karon Noi Beach
...eaches in Thailand, this one is public too.
Phuket Travel Guide
Once upon Phuket