Дело в том, что в БТС все значения прилагательного великий даны вместе с краткими формами в одной статье. Но другие лексикографы полагают, что краткие формы велик, велика, велики в значении 'большой' — это формы прилагательного большой (с супплетивизмом).
В новом "Большом словаре русского ударения", который скоро выйдет из печати, написано так:
вели́кий; вели́к, вели́ка, вели́ко, вели́ки (ср. кратк. форма прил. большой – велика́, велико́, велики́) 'выдающийся'
большо́й; вели́к, велика́, велико́, велики́ (ср. кратк. форма прил. вели́кий – вели́ка, вели́ко, вели́ки); бо́льше
◊ от мала до вели́ка.
Название Халкидики несклоняемое. Корректно: на Халкидики (ср.: на полуостров), с Халкидики, пляжи Халкидики.
Скорее всего, Вы имеете в виду сочетание величайшею из добродетелей.
Надгробие - это могильный памятник (т. е. это слово со значительно более узким значением).
Запятая в скобках нужна.
