Так как речь о наружных работах, то и клей надо подбирать соответствующий.
А вариантов множество, вот например клей "Юнис Гранит",
или вот ещё более лучший вариант "Церезит СМ-16".
Церезит клей для любых видов плитки, а так же работает с гранитом и другим натуральным камнем.
Клей эластичный, морозоустойчивый.
У "Основита" есть клей по граниту, "Кнауф" тоже выпускает клей для гранита.
Какой предпочесть смотрите уже по месту, я бы посоветовал "Церезит СМ-16", не раз работал этим клеем, претензий нет вообще (при покупке будьте внимательны, это бренд часто поделывают).
Саму бетонную поверхность надо подготавливать, очистка, заделка трещин, основные этапы, а так же грунтовка.
Можно остановиться на грунтовках из серии "Бетонконтакт" (нужна для наружных работ), в составе этих грунтовок кварцевый песок, поверхность будет шероховатой, что улучшит адгезию.
При работе с клеем (любым) читайте информацию на таре, есть рекомендации и по правильному замесу и по количеству воды в клее.