Оба варианта написания верны, но они используются в разных контекстах.

"С Камчатки" обычно используется, когда речь идет о движении из какого-то места, например: "Он приехал с Камчатки".

"Из Камчатки" употребляется, когда речь идет о происхождении или принадлежности к какому-то месту, например: "Она родилась и живет из Камчатки".