Oh man, I think what you're talking about is **Lucky Charms**! They totally had that rainbow and castle vibe going on. Plus all those colorful marshmallow shapes. Man, childhood in a box right there.