Wow…this was awhile ago, but I do have some notes and a brochure filed.
I found this link - https://gibraltarinfo.gi/top-10-attractions/
At the bottom is a map. I think we visited most listed on our walk down.
We walked from the ship to the cable car base station and took the cable car to the top.
We headed in the direction of the Skywalk first. Then we did the side-hike to O’hara’s battery. After that we headed down towards St Michael’s Cave. Then we headed back towards the other side to visit the tunnels. I believe we saw the Moorish Castle, but were pretty hot and tired, and I don’t think we visited it. From that point we just went down lots of stairs to get back to the main town.
We did encounter apes along our route.
I can’t advise on eating. We stopped at a pub for a beer and then headed back to the ship.
Enjoy your time. It was a fun day!