Must-see attractions in Gibraltar include the iconic Rock of Gibraltar, the fascinating Gibraltar National Museum, and the awe-inspiring St. Michael's Cave. Visitors should also experience the Skywalk, the Moorish Castle, and Europa Point for remarkable views and historical context.