Have a great trip! I did this itinerary on Horizon in May 2022. I did that same walking tour in Curacao. A guy named Rayay was our guide and he was great. Learned a lot of history and I loved seeing all the street art, but it was quite hot that day. Since you have a car in Aruba, may I suggest checking out Zeerovers for lunch, if you like seafood. Freshly caught seafood, good prices, views of the water. My husband still talks about wanting to go back there.