Koh Phi Phi island was my favorite island. Not an Island but I really liked Chiang Mai as well. I think a lot of it depends on the weather at the time of year you go. In April, for example, Samui is not recommended.
http://www.travelfish.org/weather/thailand/april