I know at a lot of restaurants you can phone ahead and have a cake for your party. But I'm not sure of Crystal Palace. Over on the dining board they may know better. And there are pictures of cakes too that people have ordered.
When we went last fall it was my sister's anniversary. And what I did was. When we stopped at Winn Dixie to pick up our needed grocery items, we had a car, I picked up a little bakery cake with Disney princess rings on it. It was very cute. I believe it only cost $5.
and then I also booked a Wishes Cruise. that was the best We left from Wilderness Lodge. I think it was approx. $250 and it was for 8 people. Exactly the size of our party. You can also book a party package on the boat. Don't remember how much more. We didn't do it. But for my sister who goes to WDW multiple times a year, this was something new that she hadn't done yet. And she really loved it.
Good luck! Hope you get all kinds of different ideas!
Oh yeah I've also used the Disney Florist to send things to the room before. Flowers, gift baskets etc!