Однозначно гранитные мапятники очень надежные, наверно даже самые надежные сейчас именно они. Но и стоят такие памятники дороже обычных.
В Карелии делают такие очень качественно, мой знакомый заказывал именно оттуда.
Можно даже какие-то эксклюзивные заказать, например вот тут посмотрите - http://granit-industriya.ru/
Гранитный памятник практически не нуждается в уходе. Будет вполне достаточно раз в сезон протирать его тряпкой, смоченной в воде с неконцентрированным мыльным раствором.
Очень важно сама установка памятника, была подобная ситуация.