The way I see it, we have three options:
1. Wait for nightfall. If we don't keep moving, we'll probably get arrested by an Imperial patrol. OTOH, walking all day will greatly tire us out.
2. Walk into the city, hoping we can bluff our way past the stormtroopers at the perimeter. I'm not sure what we could tell them, though. If we pose as merchants, why don't we have any merchandise? If we pose as bounty hunters, why are we in Bestine - and who are we looking for? We could maybe pose as hunters, but our lack of a speeder - and hunting blasters - casts doubt on that story. Maybe we could claim we were attacked by Tusken Raiders, or maybe we could claim that our speeder broke down, and this was the nearest settlement.
3. Bypass Bestine and head for Arnthout (but we're not well-equipped for that long a walk in the desert).