After a 12 hour sleeper train, a bus ride from a village in the middle of nowhere, and a high-speed boat ride with a bunch of white people blasting house music from their portable speakers... I've made it to Koh Samui. I used HostelWorld as my primary app to find places to stay and technically this was my first hostel I've stayed in.... ever. My first hostel was on the beach and looked out to this view. Not too bad :)
I stayed at this place called Chill Inn. The owner Shane was really welcoming, he introduced you to all the guests when you arrive and every night he held a meeting to introduce you to all the things to do around the island. If you're ever in Koh Samui I'd definitely recommend giving this place a stay.