Надгробие - это могильный памятник (т. е. это слово со значительно более узким значением).
Да, в этом случае Долина следует писать с большой буквы.
Нормативны сокращения пр., просп. и пр-т (после этого сокращения точка не ставится).
Двоеточие здесь не обязательно.