One element is a constant fixture and is a must have in the contact page in any any WordPress website, and that's a map. There are multiple reasons to have a map in your website and even if you can't find one, it's always good to have them on your contact page. A post about all the pubs in an area looks complete with pubs pin pointed in a map, your travel blog would be much more useful if the places of interests are pin pointed on the map. The reasons are uncountable. Mentioned below is a collective of 5 such free map plugins which will be lovely additions to your posts and pages.
WP Google Maps