«Словарь географических названий» А. В. Суперанской (М., 2013) указывает, что географические названия в сочетании с термином мыс обычно не склоняются (кроме тех случаев, когда топоним выражен прилагательным): на мысе Челюскин, но на мысе Погодном.
Выбор предлога зависит не от слова привет. Предлог из антонимичен предлогу в, а предлог с – предлогу на. Мы говорим в Хабаровск, поэтому: (привет) из Хабаровска; но на Камчатку, поэтому: (привет) с Камчатки.