At the beach you can find purple bootles, when you pick up one of them it will ad treasure map to your diary, press tab find quests bookmark, there you will see treasure map hints, it can spawn a chest on island where you picked up a bootle or it can be buried, so you will have to dig it up using shovel