I've never been to such a place. However, if you do want to come to the Ice Cream capital of the world (MA) where we consume more ice cream per capita than anywhere else I would order the following:
Like Susie, I prefer soft ice cream. However, the spousal unit liked Jamoca Almond Fudge till some very large supermarket chain knocked it off with a far superior product called "Loads of Mocha Almond Fudge"