there is a ferry that shuttles passengers between rio and niterói - it is a pleasant and affordable trip, that takes between 10 and 20 minutes to cross the bay, and the fare varies depending on the boat and the route.  

the ferry to charitas is the boat that arrives closest to the forte do pico, and on this link is the departure schedule from praça xv.