We had a fishing party for my 4 year old son, as favors we gave everyone a fishing net and a fish bowl, we set up a old sand box and filled it with water.
We went and bought goldfish for all of the children and the children each had a turn to fish for their fish, they all loved it and went home with a great favor. Everybody loved the idea and it was really easy and the kids a ball.