Your Nassau itineraries can be quite interesting if you get creative. For example, you can download a map of the city to your smartphone and explore it on your own. You can book a guide, and then your Nassau walking routes will be reliable and informative.
A Nassau hiking itinerary should definitely include the Old Town and the Royal Staircase, as well as the Royal Botanical Gardens and the zoo. Walking routes in Nassau usually include beaches, that inevitable goal of a vacation in the Bahamas. Shopping centers on the main Bay Street and the Paradise Island Water Park can also be added to Nassau walking routes. So there's plenty to do besides beach vacations.