Sunless Sea.
If you like roleplaying, and don't mind doing a LOT of reading, it's a game where you play as sea captain in a HP Lovecraftian setting where most of London has sunken into the sea. Exploration is a major feature. You have to venture out into the unknown, discovering islands with towns which you can explore. However, it is done through a chain of events that you click through text-adventure style, rather than having you control an actual character. When you leave port, you must make sure you have enough fuel and supplies to get back to port safely, or you'll end up stranded, or have your crew eat each other in a hungry frenzy. The further out you venture, the greater the potential for discoveries and rewards that can earn you plenty of cash to outfit your boat or recruit new crew members. Still, thanks to permadeath, it's pretty tense when greed has led you far out to sea and you're starting to run low on fuel or supplies, or your hull is severely damaged from repeated pirate/sea monster attacks.
Anyway, Total Biscuit covered it recently. His explanation should give you a better idea of whether or not it is for you.
https://www.youtube.com/watch?v=X2n4LxW2RbM
