For brides with an unlimited budget they can hire an expert like Laura Hooper to make one of these cute maps to enclose with their invitations or put on their web site.
Laura Hooper Map
But if you are on a budget The Wedding Bee has solved your problem and offers step-by-step directions on how to make your own map. I've provided the link so you can get the simple directions, it may take you awhile to get all the icons just the way you want them but it's so worthwhile once it's finished! One of those DIY projects that really accents your wedding.
Even if you aren't planning on making your own maps, The Wedding Bee is well worth visiting for inspiration for your wedding plans.