you should add a word between hungry and exhausted,guess you had already gotten it.
hungry and exhausted mean the condition you are in,the reflect how you felt at that moment,and you're the behavior maker ,so make sure that "exhausting" never be used.
And i wanna say that stroll is a vi. word ,if you want to use this word ,you should add a prep.behind stroll and before the non.from the context i think you use the Vt.form of this word ,of course it's right,but downtown is a place for shopping maybe,so stroll is not suit for that place,especially the hungry and exhausted condition.dictionary tells us that stroll as a vt.means walk for relaxation,but you stolled ...?To walk in a relaxing way,you should keep full , joy and energetic.