Games like Curse of the Green Sea

Set sail across a dark and dangerous sea, visiting islands and cutting through dense fog to explore the uncharted. The further out you go the better the rewards, but the greater the risk...