To answer your question, yes, you should have a stroller for your 3 and 5-year olds. Adventure-filled days in the theme parks require a LOT of walking, and little legs tire easily. In fact, during my family's most recent visit, my 8-year old even asked to rest his legs in the stroller a few times during the week.