Gina,
I have to agree with Mary that I doubt any current map will show these tiny streets. If you want to contact the stato civile, here is its email address. The person who responded to my email was A. Sofia.
ufficioanagrafe@comune.novara-di-sicilia.me.itSome towns kept track of the departures of their residents and have "liste embarchi." I don't know if this town would have such a list or whether or not it would contain info such as an address where your ancestor lived at the time of departure from the town.
To know the exact place where your great grandfather was born in 1866, you would need to get a copy of his birth record. Do you know if the 1866 year of birth is accurate or just an estimated year? If you are sure it is the exact year of birth, you might want to try to retrieve the record from microfilm, which can be rented through a Mormon library. These records will probably contain more info than you can get by emailing the town, although you might try emailing the town first for the exact date of birth. Knowing the names of his parents though would be helpful to insure that you get info about the correct person, as sometimes there are multiple individuals born in a town in the same year with the same name).
Registri dello stato civile di Novara di Sicilia (Messina), 1820-1910
Authors Novara di Sicilia (Messina). Ufficio dello stato civile
Nati 1866-1878 FHL INTL 1727306 Item 3
The link below will help you locate a family history center near to where you live, in case you want to try that. Microfilm rentals are now abt $7.50 a roll, or you can wait and see if they eventually put the records from your town online at familysearch.org. Some towns from Messina Province are there now.
https://familysearch.org/locationsAlso there are online records for the town of Novarra from 1820 to 1860. If you know the names of your great grandfather’s parents, you may be able to view their records at the following website:
http://www.antenati.san.beniculturali.it/