I just came back from Koh Samui, we stayed in a resort called the Pavilion on Lamai Beach. We had a fantastic time and were really lucky with the weather as many people said there had been much rain. We booked our flights last minute online and found this great site for hotels and tours which we used also I would reccommend anyone to go to Pavilion or Koh Samui for that matter its a really beautiful place