Start with a day dedicated to the Rock, taking a cable car or a walking tour to see the monkeys and attractions like O’Hara’s Battery, the Gibraltar Skywalk, and St. Michael’s Cave.