I can't say enough god things about Mayasa!! They were in a remodeling/expansion phase when we visited, so they were still ironing out a few things. The hostel is really charming with open courtyard areas. The rooms are basic, but nice. A full breakfast with fresh juice, fruit and eggs is included every day. The hostel is in an awesome neighborhood with lots of restaurants, bars and squares, etc. The staff, particularly Juan, were soo nice and helpful!
Mayasa would be a great place to meet other travelers. I highly recommend this hostel!
One recommendation for the staff would be to add some hooks to the hotel rooms for hanging coats, etc.