Some must-visit attractions in Stockholm include the Royal Palace, Gamla Stan (Old Town), the Vasa Museum, ABBA The Museum, and the Skansen Open-Air Museum. These landmarks and museums offer a glimpse into Stockholm's history and culture.