My sister and brother in law sort of had a "castle" theme. We tented a big, bland civic center room with gossamer and they had a castle cake and there were shields on the walls of each of the families' crests. The party favors with those gold chocolate coins in velvet draw string bags I think. Another friend was married on a beach at a light house in South Carolina. Her favors were cookie cutters in the shape of a shell, a lighthouse and a starfish. They were tied on to card stock that was printed with their names and wedding date. It also said, "Bride and groom's name were cut out for each other." Perhaps you could modify the cookie cutters to something more appropriate for your situation. There are tons of them and you can buy them in bulk on Ebay.