Must-visit attractions in Salalah include the Al Baleed Archaeological Park, Sultan Qaboos Mosque, Mughsail Beach, Al Fazayah Beach, Wadi Darbat, and the Frankincense Land Museum.