Fishing-Themed 16th Birthday Cookies For the outdoorsy types, these fishing-themed birthday cookies will be a big hit. You can carry the theme through the rest of the birthday party with fun, fishy decorations.