I did something similar to this for my husband's 40th. Instead of gifts I asked guests to bring a craft beer to share. Everyone brought great beers to share & taste.
how to make a punch pinata | greyhouseharbor.com
Fishing Themed Birthday party - paper lanterns turned bobbers. Look under Thursday, Sept 13, 2012 entry. Would be great theme for men's breakfast at church.