Hello,
Illwinter's site ,
Arryn's site and
Gandalf's site for random maps offer all the maps available for Dominions 2.
I wouldn't be able to make any specific recommandation though. Cradle is a very beautiful map and an interesting one (about 210 provinces), and Karan is another nice map (150 provinces or so).