Surf Lodge in Madiha is another laid back spot that has got it all - a guesthouse, café, restaurant, and yoga space all rolled into one. They have a wonderful veggie/vegan cafe and restaurant that is perfect for a post surf munch. Lovely staff and great vibes all around.
You could also stay here if you wanted as well! Its a bit more pricey as its not a hostel but it looks incredible.