The place next to the cafe Sting was once said to be the highest point in Stavanger. Not sure how true this is today but it is anyway a nice place (small garden, no cars, center of Stavanger but a bit quiet), especially when the weather is warm.
(photo: tower on the place next to Sting)
Concerning Sting itself, it is an old house which was probably not designed to be a restaurant (two separate rooms, narrow stairs, floor not even,...). But it gives the place some authenticity makes it cozy.
When it comes to food/drinks, Sting is more a cafe/bar, even organizing some concerts in its "underground floor" (Sting being elevated, its underground floor is still above the floor...) but it does serve food. We went there on Thursday (30/08/2012) and we had a small dinner.
My wife went for the Sting special: Shrimp and chicken marinated in salsa, garlic dip, pickles, melted cheese and served with bread (photo above). Price: 169 NOK. My wife liked it but I tasted it and was not so convinced myself. Maybe too many different savor mixed which tasted a bit "messy" to me.
I went for the Creole mix: grill skewers with spicy sausages, tiger prawns with BBQ sauce, potato salad, corn and coleslaw (photo above). Price: 179 NOK. The skewers were nice, the sausages were a bit spicy but not crazy hot, the BBQ sauce was nice and in good proportion (still get the taste of the shrimps/sausages). The corn was not the grill corn you could expect, simply salad corn. The potato salad was a bit boring and the coleslaw salad was a bit too spicy (too much mustard I think) but together it was actually fine.
Conclusion: Sting is probably not where you will get the best culinary experience but the food is not bad and the prices are not that expensive either.