The "Honolulu Walking Map" and "The Fitness Fun Map" are free from the Hawai'i State Department of Health Community Resources Section (1250 Punchbowl St., Room 217, Honolulu. 808/586-4661). These list more than two-dozen routes and suggested itineraries. If you're looking for jogging companions, show up for the free Honolulu Marathon Clinic, which starts at the Kapi'olani Bandstand from March through November, Sunday at 7:30 AM.
In Honolulu, the most popular places to jog are the two parks, Kapi'olani and Ala Moana, at either end of Waikiki. In both cases, the loop around the park is just under 2 mi. You can run a 4 1/2-mi ring around Diamond Head crater, past scenic views, luxurious homes, and herds of other joggers.
Once you leave Honolulu, it gets trickier to find places to jog that are scenic as well as safe. It's best to stick to the well-traveled routes, or ask the experienced folks at the Running Room (819 Kapahulu Ave., Kapahulu, Honolulu. 808/737-2422) for advice.