Can´t help with hotel/hostal information. You might check the
El Correo Español (is that one of the SS newspapers?) What´s NOT to like about SS. It is wonderful city, beautiful beach, incredible tapas (which you have to pay for!), and excellent restaurants.
A cheap restaurant, near the main plaza, is the Kotxka (I think that is the correct spelling). A whopping €6 for a decent lunch, including wine. Nothing fancy, but you can´t beat the price.
Beti Jai is decent place if you have money.
Don´t forget La Cepa, a standard in the old part, for a nice plate of ham. Good restaurant, too, for that matter.