As usual, start from the hideout.
The safe is located on a large ship on the right side of the map.
Your reward is Sir Raleigh's Frog Hat, which prevents you from taking damage when you land in water.
#1) Head to the bottom left corner of the map, which is the circus tents area. Go to the west part of this area and you'll find the clue bottle next to a tree behind the tents.
#2) On the north side of the circus area is a dunk tank. The clue bottle is on the ground behind the tank.
#3) This clue bottle is on top of one of the carts in the circus tents area.
#4) This is the last clue bottle in the circus tents area, but it requires the Archer Costume. You need to get on top of the circus tent, which is actually part of the Juggling Act job. You need to use the tower slightly to the northeast to get on top. Once you do, the clue bottle is on the southeast side of the tent.
#5) Head back to the hideout and go northeast of it. This clue bottle is on the top part of the roof of the first building to the northeast.
#6) From the previous bottle, look down and to the north to spot it on top of the archway.
#7) From the previous bottle, go west one building and then north one to find the clue bottle on the lamppost.
#8) Head east to the castle gate now. You need to get on top of the tower right above the gate, which is where you'll find the clue bottle.
#9) There are four clue bottles in close proximity to each other. From the gate of the castle wall, head south a little bit and use the catapult to get on the balcony. There should be two boxes on the left side of the opening here, with the clue bottle in between them.
#10) Jump onto the slightly higher part of the castle wall, from the right side. There should be a trampoline here that can launch you to an even higher part of the wall. You should see the clue bottle on the edge of this higher part, leading down to the part with the trampoline.
#11) Jump back down to the balcony from #9. Look over the balcony on the south side to see a rope going underneath the wall. Get on the rope and you should see the clue bottle underneath the wall.
#12) Head back to the gate and go through it. As soon as you do, look up and you should see the clue bottle resting on some wooden flagpole.
#13) This clue bottle is close to #12, as it's on the roof of the house right on your left when you passed through the gate. To get onto the roof, find a pole you can climb on your right and jump from the top to the rope that leads to the roof.
#14) Get back on the rope and head in the opposite direction. The clue bottle is on the house this rope is connected to.
#15) Head southwest and get on the roof part next to the southwestern tower here. On the south side are more wooden flagpoles, with the clue bottle sitting right there.
#16) Head to the southernmost point that is just east of the last bottle. The clue bottle is on the ground behind the tower.
#17) Head to the southeastern corner of the map. The clue bottle is on the ship, so use the barrels out front to jump onto the ship.
#18) This one requires the Archer Costume. In the same area as the ship from #17, there is a pier with a single breakable box. Breaking it reveals a barrel with arrows. Use the Archer Costume to hit the target at the other end, then use the rope to get the clue bottle underneath the wall.
#19) Head back to where the ship was for #17. Take the path going north and stop when it ends and opens up. The clue bottle is at the top of first pole on your right.
#20) Straight ahead from #19 is the bakery, which has a spinning chef's hat on top of it. Use the arrow bucket on the right side and aim for the target on the left wall tower. Use the rope to get to the top of the tower and then climb to the top of the pole to find the clue bottle.
#21) You need to climb to the highest part of the bell tower that you can climb to. Once you get there, the clue bottle is on one of the spire jumps in the corner.
#22) From the last one, look east and down, seeing the clue bottle on the roof of one of the buildings below. It's on a trampoline.
#23) Head to the northeast corner of the map. The clue bottle is sitting atop a catapult behind the tower.
#24) If you look west from #23, you should see a costume door on a platform. The clue bottle is not there, but on the roof of the building just south of that costume door.
#25) Head to the ship nearby and get on it. On the west side of it, you should see a rope that leads to the front door of the Black Knight's castle. The clue bottle is on this rope.
#26) This clue bottle is close to #25. From the entrance of the Black Knight's castle, you should see two posts just to the south. The clue bottle is on the eastern post.
#27) From the last bottle, get on top of the northwestern castle tower and climb the pole to find this clue bottle.
#28) From the same tower as #27, jump on the rope and use it to get to the roof of the house it's connected to, where you'll the clue bottle.
#29) Jump down to the lower part of the roof and use the archway to get across to the next building. The clue bottle is right next to the wall there, and might be a little hard to see at first.
#30) Head to the northwest corner of the first area and looking for a catapult in a corner. The clue bottle is on the catapult.