Для лестничных маршей внутри дома подойдет светлый или серый гранит, он смотрится современно и не перегружает интерьер. Что касается прочности, то гранит любой породы достаточно крепок, но можно выбрать более плотные варианты, например, гранит габбро. Обратите внимание на качество полировки — чем лучше обработан камень, тем дольше он прослужит. По поводу заказа рекомендую «Алид Гранит Трейд» - https://a-granite.ru/lestnicy. У них большой выбор гранитных лестниц, и они предоставляют полный цикл услуг — от консультации по материалам до установки.