Kinross is nice, we looked at moving there from Dunfermline. You are right next to the motorway and it's just about 15 mins down to J3 for Dunf. (FYI Traffic from the bridge usually tails back past the next (southerly) exit which any sat nav would tell you to use for getting to the offices etc at Pitreavie so don't bank on driving that way if that's where the job is). Also if you live north bear in mind in snowy weather the M90 at Kelty (between Kinross and Dunf) is badly affected. It's usually only one or two days a year but it's chaos when it happens!
Dunfermline is now a commuter town, huge swathes of new housing which is fine if you like that. Some lovely little pockets of beautiful old houses in the town centre though.
If you are looking at the Dunfermline area, be aware they are reviewing the high school catchments so where they go to now might not be where they go in 2018. We're waiting to hear.
I would give a thumbs up to
Limekilns - 15 mins to Dunfermline, good primary, Woodmill High at present, might change, beach
Aberdour - same as above but nicer beaches, train station
Burntisland - improving, big new primary school, beach, pool, train station
Kinross - pool, park and ride bus station on m90.
Cleish - tiny village, no shop, good primary school, stunning location
I'd say avoid
ex mining villages, Cowdenbeath, Oakley, High and Low Valleyfield, Crossgates
There are always lots of houses for sale around Crook of Devon but it's on a very busy road and quite out of the way.
Another random thing to mention is that the cycling infrastructure between Edinburgh and Dunfermline is excellent so if DH is a cyclist then you could add South Queensferry and probably Kirkliston into the mix.
Sorry, that's been a long waffle! Pm me if you want more info.