El Misti hostel. I highly recommend it. Very nice staff.
Very clean rooms and bathrooms. Four short blocks to the beach.