Finnish might be a rather good option since there are very few inconsistencies. But then you have to deal with words like päättämättömyydellänsäkään.

Italian is another rather straightforward example but there are a little bit more variety especially for c and g. And for some reason h as a first letter is usually dropped off.