Dig randomly on various islands that are visited. Digging at spots marked by a treasure map will not qualify. You can increase the chances by adding the "treasure hunt" ability to your captain. That ability increases as you dig in random locations. You will find random treasure chests regularly, but these are not necessarily "epic".