Bottle 1 - As Blackbeard destroy the seal on the mast on the right (the skull). Climb to get the bottle.  Bottle 2 - On the left side of the deck there is a chest with a silver lock - destroy it using a bomb or a gun (Marty). 
Bottle 3 and 4 - Under the deck on the right you will find another seal which can be destroyed by Blackbeard. Go downstairs. You will find two bottles in the room.  Bottle 5 - When you destroy all silver grilles you will get on the other deck. Near the left wall you will find an object which only Blackbeard can destroy. Go on the lower deck and shoot at the 5 buoys using the cannon. 
Bottle 6 and 7 - On the Black Pearl there is glass gap - destroy it using Syrena's scream. Use Sparrow's compass to find a chest with the treasure. Then go do on the lower deck for another bottle.  Bottle 8 - Use Sparrow to get on the left mast. Use his compass to find the bottle. It will be on one of the sails. 
Bottle 9 - The bottle is on the central platform of the left mast. The easiest way to get it is to freefall (you can get at the top as Sparrow).  Bottle 10 - The whole level contains 5 buckets with blue crystals which must be destroyed by Syrena's scream. The first two of them are under the deck (in the first scene). The rest is on the lower decks (including the one which you unblock as Blackbeard). The last one is under the deck where you destroy 5 silver grilles.