Sounds Cute
Google Noah's Ark cupcake picks and you will have hundreds of choices. Same for the coloring. IMHO Americolor makes the best neon shades and come in a handy bottle so you can just squeeze a few drops in and not mess around with all those toothpicks. As for the icing a good meringue based buttercream would be the fluffiest, but as the recipe is based on barely cooked egg whites maybe not a great choice for people with depressed immune systems (like pregnant women and small children). Stabilized whipped cream is a good choice, but again can grow some nasty things. Either way be sure to keep in fridge until service and consider them spoiled if left out of fridge for more than 2-3 hours.
