[X] Ask the guards to take you to the gardens onboard the palace. It will be peaceful, pleasant, quiet and still. Maybe you'll meet and introduce yourself to the other souls frequenting it in this pre-Dawn hour. If there are any.
[X] Ask the guards to take you to the observation deck. Where priests to the warlike dead and mercenary necromancers rub shoulders. Nerius mentioned it as a place relevant to your interests. Albeit nearly deserted now.
[X] Ask the guards to take you to the training gym. Where the living members of the Wolf-King's elite legions and his personal guards drill. Stretch your legs, clear your head. It will probably be mostly empty at this hour.