Here is a picture of the Treehouse's Beach Restaurant from April, 2011
I was there end of April as well and they had plenty of sand. I recall reading several months later where someone mentioned that the sand was gone and I thought they were confused.....