I tell you what, hostel's aren't what they used to be. Just stayed in one in Barcelona with my young family - amazing place, communal kitchen, lounge area, outdoor terrace, great atmosphere, nothing like hostels I remember!
http://www.casagraciabcn.com
(This is just relevant to hostels...