И что мне делать в этой ситуации?

можно ли по полудрагоценным камням и такой оценке возбудить уголовное дело?

Можно, по основаниям указанным выше.

Могу ли я отказаться от посылки и отправить её назад?

Смысла нет, так как преступление уже считается оконченным в силу п. 9 Постановления Пленума Верховного Суда РФ от 27.04.2017 N 12 «О судебной практике по делам о контрабанде»:

… когда при контрабанде применяются иные способы незаконного перемещения товаров или иных предметов, например, недостоверное декларирование или использование документов, содержащих недостоверные сведения о товарах или иных предметах, контрабанда признается оконченной с момента представления таможенному органу таможенной декларации либо иного документа, допускающего ввоз на таможенную территорию Союза или вывоз с этой территории товаров или иных предметов, в целях их незаконного перемещения через таможенную границу.

то есть, контрабанда считается уже оконченной (если Ваши действия будут определены как контрабанда).

И что мне делать в этой ситуации?

Контрабанда — это умышленное преступление.

Следует учитывать разъяснения Постановления Пленума Верховного Суда РФ от 27.04.2017 N 12:

14. Если лицо, владеющее товарами или иными предметами, осуществило их незаконное перемещение через таможенную границу либо государственную границу, использовав в этих целях другое лицо, которое при этом не осознавало незаконности такого перемещения, оно подлежит ответственности по статье 200.1, 200.2, 226.1 и (или) 229.1 УК РФ как исполнитель данных преступлений. В этих случаях действия лица, не осознававшего факта совершения им контрабанды, не являются уголовно наказуемыми.

15. Получатель международного почтового отправления, содержащего предметы контрабанды, если он, в частности, приискал, осуществил заказ, оплатил, предоставил свои персональные данные, адрес, предусмотрел способы получения и (или) сокрытия заказанного товара, подлежит ответственности как исполнитель контрабанды.

Вам следует занять позицию защиты о том, что Вы не осознавали факт совершения контрабанды.

И декларирование было достоверным, с Вашей точки зрения. Стоимость товара была определена продавцом, отправителем посылки также являлся продавец, Вы оплатили стоимость товара именно в размере 515 долларов по счету продавца. О недостоверности декларирования не знали и полагаете, что фактическая стоимость камней соответствует заявленной. 

Соответственно, в Ваших действиях отсутствует умысел на контрабанду и нет субъективной стороны состава преступления, предусмотренного ч. 1 ст. 226.1 УК РФ.

Все это следует изложить таможеннику в ходе объяснения. Сейчас проводится проверка в порядке ст. 144 УПК РФ. При грамотной защите велика вероятность вынесения по результатам проверки постановления об отказе в возбуждении уголовного дела — по основаниям указанным выше. Рекомендую явиться для дачи объяснений с адвокатом.

Желаю удачи,