I recorded this last night for anyone struggling with some of the "Message in a Bottle" dig locations. The video shows where the bottles and the chests are for all 5 quests. If you watch it on YouTube, there are time links in the description that let you jump to specific areas. Hope this helps anyone that is stuck on these quests!
If anyone wants to include the video in a guide, you have my permission. Just please give me credit