Я бы не стал давать какой-то конкретный язык, а порекомендовал бы дать каждого по чуть-чуть, это даст ему представление о разнообразии языков и о языке как инструменте, а не самоцели. Пускай попробует реализовать одну и ту же задачу средствами разных языков, постепенно увеличивая сложность. Так вы избежите ситуации, когда ваше желание изучить Хаскел, повлияет на его выбор и дадите ему мощную платформу для дальнейшего самообразования.
Мне в свое время пришлось очень долго переучиваться с PHP на другие "нормальные" языки, да и по началу было страшно менять уже знакому среду. Так что пусть в омут с головой, если это его — ни чем не остановите.
Вообще первым языком высокого уровня я бы рекомендовал ruby — он прост и пластичен, с ненавязчивым ООП, имеет обширное сообщество и развитую инфраструктуру, с малых лет научится переиспользовать код, писать тесты и доки. Хотя синтаксис его после семейства C, D, Obj-C, PHP, JS, Dart мне кажется почему-то "детским".
Что не рекомендовал бы так это PHP и JS — слишком своеобразная судьба у языков и слишком много неучей в сообществе.