Sorong in detail
Polresta Sorong Head to this police station, 1km west of the airport, for a surat jalan (travel permit). It's unlikely you'll be asked to show it in Sorong or anywhere in Raja Ampat, though.
There are plenty of ATMs scattered around town.
Hotels usually offer wi-fi, as does the Misool Filling Station across from the entrance to the airport.