Taking my morning constitutional around the interwebs I stumbled upon quite a little treasure trove of fantastic material and resources. I stumbled upon a wonderful island based hexcrawl! Not too big, and not too small...kind of the perfect starting point for adventures really, welcome to The Isles of Mist.
Wait...there is even more goodness to be discovered! You see Tad has compiled a Hexcrawl resource page that provides a wonderful collection of links to develop and understand the idea and creation of hexcrawls! Check it out on his Ars Phantasia site. Lots of great material and thoughts on gaming as well as outstanding cartography! Enjoy it!