Bonita's Tattoo Parlor is a tattoo parlor on Tortuga, where Tattoo Artists Lala Lovel and Bonita work. They offer a full selection of body art from male and female pirates. Your pirate will have to go there several times during The Black Pearl quests.
Note: Even though the parlor is named after her, Bonita does not offer any tattoos, unlike her associate Lala Lovel. Instead, she can be found working on a tattoo for Slim, whom you may be required to speak to during the Black Pearl quest as well.