Вообщето тротуарную плитку укладывают на гарцовку, а именно на смесь песка с цементом 1:10, или просто берется щебень и цемент и мешают тоже 1:6.
Затем по маякам ровняют плоскость на 5 мм выше положеного уровня, потом плитка садится на эти 5 мм.
Ну а если будет и машина во дворе, то тогда стоит сделать подоснову из бетона, а именно залить плиту 5-7 см, а потом на плиточный клей класть плитку или брусчатку.