Pokud jsou to žáci ZŠ, tak první krok bych viděl na „škola hrou“ - Scratch.
Na střední škole bych se kvůli principům Scheme nebál, tady se pochopí abstrakce v plné šíři.
Osobně bych volil Python, má hodně strmou křivku pochopení.
Někdo tu nahazoval, že Pascal není dost cool. Původně také koncipovaný pro výuku, ale evoluce do Object Pascalu z něj udělala velmi mocný nástroj. Jako IDE bych dnes volil „Open Source Delphi“, neboli Lazarus (nad FreePascalem). Dají se v něm psát i běžné aplikace, pokud vývojáři nevadí upovídanost Pascalu. Za výhodu považuji, že nutí mít poměrně velký pořádek ve zdrojových kódech (ano, často jde vidět v jiných jazycích, že program psal bývalý Pascalista).
