Baliblog has a decent selection of Bali maps, ranging from SE Asia, to the island of Bali, to regions of Bali and town maps. Feel free to print out any of these for your upcoming trip to Bali.
Baliblog maps show streets, places of interest and businesses. If you would like your business added to one of the maps contact the BootsnAll advertising people. A hyperlink from the map to your website is also possible.