Making A hex map, want some random generation, could use ideas.

So my first thought on this is to use a maze algorithm, and at each dead end re randomize the int used to tell witch type of hex I want to use. So is this the right direction, or should I use a different type of generation, or which maze algorithm would you suggest. I plan on coding this in C# just want some pointers on which direction to go. Thank you for any help.