Invitation Help

FH is very specific when it comes to his idea for our wedding invitation. We are having a nautical theme....no shells or sand, but naval flags and maps, boat charts, seagulls....items like that. He wants our invitation to be on what looks like an old map, or maybe as he border. I cannot find anything nautical that does not have sand, or seashells or palm trees. I'm guessing I'll need to make these myself. Any suggestions on where I can find paper with aps on them?

TIA

I am working with Tessa - she will use your theme and EXACTLY what you want - i will FM you her contact info She does everything with you over the internet and emails you copies - its going smoothly for me so far