My husband and I did this and it is a blast! Even if you are not into fishing you will have so much fun. The guide will bait your line and take the many many many fish you will catch off the line for you! He will even hold it for you to get a photo, haha.
We started off with provided coffee/hot chocolate, muffins and fruit on the dock and then we were assigned a guide and a boat. There were 5 boats when we went. The fishing was great and everyone caught lots of fish. It was so much fun to fish right next to the Magic Kingdom ferry and have everyone cheer as we pulled in our biggest fish of the day. We fished many different spots and it was great.
After the fishing is done, we all met back at the Contemporary dock and they handed out trophies for most fish caught and biggest fish caught.
It would be a great birthday present IMHO!