Я бы, вообще постелила линолеум.
Плитка, конечно, тоже хорошо. Но меня отталкивает, что она холодная. Босиком долго не походишь, особенно это касается маленьких детей. К тому же, если у Вас есть животные, то у них будут лапы скользить (у моей подруги, вообще, собака боится на кухню по плитке идти, она ему коврики стелит :) ).
Что касается ламината, то, на мой взгляд, на кухне он быстро потеряет вид. Хоть и есть ламинат разных классов прочности, но все равно, я считаю, что он не для кухни.
А вот современный линолеум, на мой взгляд, отвечает всем требованиям для кухни. Я имею ввиду линолеум высокого класса прочности с толстым слоем защитного покрытия. Он и прочный, и теплый, и не скользкий, и расцветки какие угодно. Это моя точка зрения, решать, конечно все-равно Вам.