Правильно писать слово «каменный» раздельно с отрицательной частицей «не».
Слово «каменный» является прилагательным. В русском языке большинство прилагательных, в зависимости от контекста предложения, пишутся слитно и раздельно с «не», например, не успешный и неуспешный, не случайный и неслучайный, не слабый и неслабый. Но вот относительные прилагательные пишутся с «не» раздельно: не красный, не шерстяной, не золотой и т.п. Искомое относится именно к этой категории прилагательных.
Примеры предложений.
Мы купили не каменную столешницу, так как она оказалась очень дорогой.
Первый дом был не каменным.