Just got back from Beautiful Sayulita Mexico. Awesome place, great people, and amazing stand up paddleboarding. I managed to conquer the mighty Pacific twice, but as a novice I had my work cut out for me. As for the town itself, it's basically a fishing village. 10 minute walk from end to end, lol. Great friendly, laid back atmosphere if you can handle roughing the amenities. It is as one person I overheard say, "Bohemian". If your looking for a true taste of Mexico with some level of adventure, I highly recommend this place. It will give you a true taste of what life is about. If your looking for all inclusive, go to Puerto Vallarta.
Also got an awesome tattoo while in Mexico, great prices and good work.