This seems obvious looking at it now, but we've never thought about making a wreath using a pool noodle. After you have your noodle, cut it down and use a glue gun to glue the two ends together. Next, just use that same glue gun to start adding some decorations. You can cover the entire wreath with different colored Easter eggs, or you can add some flowers, or maybe a bit of both.
And don't be shy with the glue because you don't want the noodle separating after you've already covered it in whatever decorations you choose to put on your wreath.