I'd personally recommend against starting with EoSD, even though it's a very common choice. It's missing multiple features from later games (boss icons, stage practice replays, auto-collecting items below full power, quick restarting with Esc-R), and has more boss movement randomness than usual. I feel it doesn't give a good first impression of the series. It plays more like the PC-98 games actually, so if you like it, you might also enjoy MS and LLS.
MoF seems like a better choice for simple mechanics, though if you play on Easy, be warned that the final spell is unusually difficult for an Easy mode, actually more dangerous than the Normal version.
For EoSD to IN, are you using vpatch? The older Windows engine tends to have significant input lag on newer computers, but there's a patch to prevent that. The patch also contains several useful features that weren't included in the older games, like the ability to speed up replays with control (and slow them down with shift), and to resize the window in windowed mode.