The inside of the castle is more medieval than it is girly. However, if you have a breakfast or lunch ADR, there will be many little girls and princesses, which could make young men feel uncomfortable. It is cool to eat inside of the castle, but it’s best if you have a Fantasyland view. Otherwise, you can’t really tell that you’re inside the castle.
Also, CRT is overpriced. And the food isn’t that great. Plus, you have pre-purchased a photo with Cinderella. Since you’ve already paid for the picture, they don’t try very hard to arrange you or make you look good. So even if you don’t like the picture, you’re stuck with it. You’re really paying for the experience here. I would recommend this to families with young girls (at least five years old so that they can remember and appreciate it) who love princesses. Dinner is a little less princess-y, and would be a better option for couples (perhaps young men with their girlfriends that they are about to propose to) and families with older children and boys. Of course, dinner is more expensive, and you don’t even get a full character experience, so really, you’re getting less bang for your buck.
Now, if your boys are comfortable around girls and like the attention of princesses, CRT would be great. They’ll get alot of recognition from the princesses, being young men. However, if they’re bashful and think that girls have cooties, this probably isn’t the best option.
I have never done Mickey’s Backyard BBQ, but I would imagine that it would cater more towards boys than CRT. Of course, it all depends on your boys and what you think they would enjoy. Maybe you could ask them without hinting that you’re planning on doing one or the other if it’s supposed to be a surprise. Just say something like, “Wouldn’t you like to eat in the castle?”