Message in a bottle (Cannonball Run)

This bottle can be found on the southern shore of Cyclosis. Get there by going through the divination spot and follow the beach eastward along the cliffs until you see it.