Hostería El Refugio is a hostel in Puerto Pirámides just two blocks from the beach. It is clean and basic with everything you need but without luxury. There are common areas and a kitchen to meet fellow travelers.
It is in a great location to walk to all tour agencies, the sea, and restaurants.
For budget or solo travelers El Refugio is a great option.