If you decide to also print out your own wedding invitation maps on paper by tracing over a Map image in a drawing program. You will need some good looking wedding fonts and wedding clipart for the symbols on the wedding map and also wedding style calligraphy fonts.
It is a good idea to use vector EPS wedding clipart vs. bit map wedding clipart, since vector wedding clipart work can be scaled and will print much sharper than bit map art work which has pixels in it.
Once you have created the wedding map in a drawing program like Adobe Illustrator or Inkscape. Output the wedding map file to PDF format and have it printed on high quality paper and quality raised ink at a printer. PDF is the best output format to use, since it embeds the fonts and wedding clipart in the file. Also, PDF files can be easily scaled and printed in any page layout program.
There are a ton of free wedding fonts and wedding symbols on the web for printing a professional quality wedding map. Here are a few wedding fonts links below. Make sure you include the font file with the wedding invitation and map if you send it to a printer if you don't embedded the fonts in your PDF. Many times the printer does not have the selected wedding font and you will need to included it on the CD or data stick.
For some great ideas for wedding maps and wedding invitations do a search on Google or Bing for wedding maps and wedding invitations and also search under their image search tab. You will see thousands of ideas and color combos that people have used. Everything from cartoon styled wedding maps to wedding maps that look like pirate treasure maps! You can also search using the image tab for fonts and specific wedding clipart, however most of the results are not free downloads.