I totally recommend Selina hostel ! The personal is great and are available for any question that you can have!
The localisation is perfect, near from everything in the center of Porto.