Are you a Vampire?
Did you take the "Damage from Sunlight" special disadvantage?
Either of these will make the Cautious traveler always arrive at night. Otherwise, you should always arrive sometime during daylight (although sometimes you may arrive late in the evening)
No, it is not illegal to be outside at night.
No I'm not a vampire, and no I didn't take that disadvantage. Also whenever I am outside at night it seems guards always start running at me...So I naturally run away
, I guess ill try and talk to them next time.
But the fast travel thing is tough, since I am a low level, I cannot easily kill the monsters that are outside of the city gates.