I am looking for a detailed map (much more detail than, say, here) of the Hawaii Big Island, that will show which roads are paved and which are not. This is to determine where I will be able to get to with a rental car, given that my contract forbids driving on unpaved roads. Specifically, I'd like the map to show roads to all major beaches, state parks, etc.
I've heard that car rental agencies sometimes give out such maps, but I'd like to look at a map in advance to plan my trip.
Where can I find such a map online? (Or, if nothing online, perhaps a good printed map that I can order for a reasonable price?)