I highly recommend staying at Hostel La Vista! Just a 2 minute walk from the water taxi, across the street from the town plaza and a stone's throw (literally) to stroll the white sand beaches. If San Pedro used walkscores, this place would get 100. On that note, if you are looking for a romantic/quiet/peaceful retreat this is probably not the place to stay, not that the lounge area and outdoor kitchen are not so cute and peaceful, there is just so much going in the vicinity of the hostel. We happened to book our stay during the island's annual carnival, it was super fun, but with all the 100's of people out n about, the extra security that was hired during those evenings to patrol the gates was much appreciated! (i.e. I felt very safe there). I also have to thank Maria for helping us book reservations for our Maya Airline flights, she and her staff are extremely helpful and hardworking. Their new front deskperson helped us book a snorkel tour with his childhood friend's father day of. My gf and I got a private tour with the most knowledgeable and fun ole fisherman. He knew every single fish in the ocean and you can tell he really respects the reef and all of the wildlife which is so important to me, I highly recommend asking them to book you a tour with a local, such a unique and intimate experience you'll never find with one of the bigger companies. Btw, I booked a private room, it was clean, spacious and comfortable, had AC and a ceiling fan and it's own full bath, I did not see what the shared dorms were like. The hostel has daily housekeeping and the restaurant next door is great for breakfast, will definitely be coming back.