Read on for a list of top things to do in South Dakota ... most beautiful places to visit in South Dakota. The canyon stretches between Spearfish, which is near the Wyoming border, and Cheyenne ...