I will teach you, and I won't even charge

A proper chocolate shake or malt is always, always made with vanilla ice cream and chocolate syrup. If chocolate ice cream is used, the chocolate syrup adds too much chocolate flavor. Since your typical shake maker has no training or intelligence, you will need to carefully instruct, or better yet buy a Hamilton Beach and make 'em at home.

Some fast food chains have improved their milkshake offerings, notably Carl's Jr./Hardee's and Jack In The Box.

You might live near a Steak & Shake restaurant, a source of excellent and many-flavored shakes and malts. OP, there are many of these in the Chicago area and throughout the Midwest.

To make malts at home, buy some Carnation Malted Milk mix and add milk and syrup to taste.
.