I would say the illumination cruise and pre order some champagne. We've done this a couple of times now and makes you feel so special and you still get the atmosphere something I felt was missing on the wishes cruise.
Or how about a day at Discovery Cove and book a cabana. I think they do a package for birthdays for the cabanas