Koh Samui is one of the most attractive islands in the world, and has come a long way since its discovery over two decades ago when it was famous for budget accommodation, beach-shack bars, and full moon parties. Since then Koh Samui has been sprucing up its act to entice travelers with a taste for luxury.