Скажем так, квартирный вопрос во Владе стоит довольно остро. Тут смотря на какой срок. Как вариант можно снимать квартиру посуточно, но это надо заранее узнавать, тем более летом всегда наплыв "туристов"

Еще можно по-старинке - в гостиницу, тем более есть довольно неплохие.
Alex, у меня создается впечатление, что вы едете в глухомань таежную, куда егерь медведЕй не гонял

Я бы конечно с удовольствием поддержал подобное заблуждение, мог бы припомнить страшилок разных, да думаю это уже не актуально
Владивосток - большой город, столица Приморского края, и транспортное сообщение, что удивительно, налажено довольно неплохо. С аэропорта ходят рейсы в город, причем недорого - может рублей 100-300. Для желающих есть такси, как без этого. Но ценник... Могут до нескольких тысяч заломить, хотя ехать 20-30 км. Да и по городу - за 2-3 остановки рублей 300. В городе на автобусе добраться куда-то не проблема. И да, я ничего не предлагаю - как и на чем добираться это уже вам решать.
Да и еще одно - в Приморье "ждать погоду" дело заведомо бесполезное.