Sorong is really not that bad! I’ve spent a fair amount of time there. It’s a cultural experience, the people are curious and so friendly. If you have time, I’d recommend visiting Pulau Doom, the market in Rufei or the Berlin Wall for a fresh coconut and street food.
There are lots of places to buy provisions. Depending on whereabouts you’re staying, I’d recommend either SAGA or the Mega Mall (close to Favehotel). Both sell Bintang. Getting around is easy - use the yellow public buses which will take you anywhere for 5k IDR per person.
If you need some more advice, please feel free to check out my travel blog, I’ve written a guide to Sorong here:
https://remoteandafloat.com/sorong-travel-guide/
Hope this helps :)
Claire