Советую мелки, только те, которые ярко рисуют (масляные, кажется), только не заточенные, как карандаши, а тупые. И краски, кстати, пальчиковые хороши. Рисунки выбирайте небольшие по площади - четвертинка, максимум половинка листа, не очень подробные. Большие площади (небо, море) можно попробовать раскрашивать, положив мелок плашмя, если он короткий - получается быстро и аккуратно.