IMHO, Beaches 'n Cream is overrated and always crowded.
My advice is to give the ice cream & sandwich place in the Dolphin Resort a try. Believe it is called the Dolphin Fountain. It's just to the left of the escalators on the first floor. Good food, good ice cream and malts and very good service. It's also a lot shorter walk from the Swan, LOL! We've not ever found it to be crowded, either.
Best wishes-