Bottle 1 - At the Smithy when you climb up grab the orange bar next to the wide window (using strong character like the Tattoo Pirate).The bottle is on the balcony.  Bottle 2 - In the cell grab the bars on the ceiling hanging near the lamp. You need to swing on the 7 objects to get the bottle. 
Bottle 3 - In the cells you can find skeletons with some targets above them. You need to shoot four of them and assemble them on the ground (one of the cells is protected by the silver grille - you can destroy it using a heavy gun or a bomb - the best choice will be Marty).  Bottle 4 - One of the cells has silver grille - destroy it using a heavy gun or a bomb (Marty).  You will open a passage outside (a hole in the wall). You need to:
- jump down, get to the brown object and push in to the right
- get on the planks and shoot at the target on the wall (Marty)
- jump into the alcove with the walls in the white and red pattern and climb up (bouncing from the walls)
- when you climb up rebuild the ladder using the gray elements and go left
- move the green switch and grab the bar on the wall performing a double jump (as any female character)
- at the end jump on the gray platforms, push the green button on the wall and get the bottle
Bottle 5 - On the beach use Jack's compass to find a wooden post. Dig it up (dog) and use it to get higher - the bottle is one the highest element. Bottle 6 - In the courtyard full of soldiers switch to any female character and perform a double jump to get to the window with the shooter. The bottle is inside on the left.
Bottle 7 - In the courtyard on the right from the gate to the docks you can find many silver barrels. Destroy them using bombs or a gun (Marty).  You will enter a new area. Destroy the stall with fruit and go through the seaweed using the Sea Walker (like Bootstrap Bill Turner). Up grab the sausage and go back down again through the seaweed. Give the snack to the pirate sitting on the stairs.
Bottle 8 - On this map you can find three blue flags which you can unfurl. First one you will find when you leave the prison (on the molding on the right). The second one is on the roof of the highest building at the beach (climb the palm tree). The third one is above the gate to the docks (in the courtyard) - use female character (double jump).  Bottle 9 - you can find it underwater in the docks. Use the Sea Walker (like Bootstrap Bill Turner) and release the crab from the cage. 
Bottle 10 - This level contains five ships which you can assemble. Three of them are on the beach. The fourth one in on the way to the docks and the last one is in the docks.