Как правильно сказать -"приехал из Камчатки", или "приехал с Камчатки"

Нормативно и нейтрально: «приехал с Камчатки». С «островов, полуостровов, горных и возвышенных местностей» в русском обычно употребляется предлог с: с Сахалина, с Кавказа, с Алтая, с Урала, с Камчатки. Поэтому «на Камчатке», «поехать на Камчатку», «вернуться с Камчатки» — это стандартная модель.

Если речь именно об административной единице, корректнее сказать: «приехал из Камчатского края». Это официальный, книжный вариант.

Форма «из Камчатки» распространена в разговорной речи, но стилистически менее удачна: при ней смешиваются географический объект (полуостров — требует «с») и название региона (для которого уместно «из Камчатского края»).

Краткая памятка:

• направление: на Камчатку;

• место: на Камчатке;

• откуда: с Камчатки (или из Камчатского края, если нужен формальный вариант).