35: When you reach the hotel near the beginning of the mission, the bottle will be on the table out in front of it.
36: After running through the hotel and exiting to a drop off, look for the pillar directly across from you with the flat top high up. You to find the bottle on top of it.
37: To the right of the large open area is the last bottle. Look for the large statue of a horse, and you can find the final bottle on the corner of it.