If you are going to Phuket, do the Phi Phi Island sunrise tour. It is a beautiful place, the team is great fun and the boat is fast and comfortable. It was the best part of my trip to Thailand and I would certainly recommend it to anybody who wants to experience a real tropical paradise.
