Beaches and Cream is located by StormAlongBay at the Beach Club Resort. It is very small -- three booths, about 8 tables and counter service (about 15 stools). They do not take PS. However, if there is a line they will give you a beeper -- last week the wait was about 45 minutes to an hour.
We would go in around 11:30 and never had a problem but anytime after lunch through about 2:00 was very busy and then again in the evening -- people would stop by for ice cream.
If you want a burger or drink, you can go to Hurrican Hannah's on the other side of the pool -- but HH's does not have the ice cream Beaches and Cream does.