I think one of the things that shaped how I experienced Phuket was that I had no expectations. It was planned entirely by one of my traveling companions and I'd been too busy before the trip to do any research of my own.
First of all, I didn't realize how big Phuket actually is. It's huge! It took an hour from the airport to get to my first destination: