Just wanted to give everyone an update on the stroller situation in case you're trying to decide like I was.
My husband conveniently "forgot" to pack the stroller in the car the day we left, so we went without it. Day 1, she walked and was fine. Day 2, she walked again, but I could tell she was starting to get tired. Day 3, I asked her if she wanted a stroller to sit in and she definitely did. We did a multi day rental, which ended up working out nicely as she was definitely old enough to walk to transportation after turning it in, but the rest of the days, she was asking as soon as we walked in the park for me to go get her a stroller. If she were younger, I would have rather had my own to take with us back to the resort, but not having to cart it on the bus was convenient.
So, I would definitely recommend bringing a stroller for kids this age. If you don't want to spend $ on a rental, get the smallest foldable stroller possible though, as sometimes those busses can be crowded and dealing with anything large can be a nightmare if you end up with a packed bus.