there is a parking lot in the coast, just besides the road, and close to the access bridge.

ilha dos pescadores can be seen on wikimapia on the following link, best seen with chrome for proper zoom setting.        

the small pier with the taxi-boats connecting the main avenue to the islands is located behind a building near the barra point shopping center, on avenida armando lombardi, 350, barra da tijuca.