Lots of good recommendations here. If you like Robin Hobbs and Martin check out J V Jones Sword of Shadows Series as well as Greg Keyes Kingdom of Thorn and Bone.