Если хочется побывать именно во Владивостоке, то август слишком жарок для этого(горячий асфальт, куча машин и прочее), июль сам по себе дождливый, так что лучше действительно сентябрь или конец июля-начало августа. Достопремичательностей, как таковых, не много. Могу посоветовать погулять по исторической части города, форт... Но что точно скажу! Не едте в сам город! Лучше в отдаленные части приморья- хасанский, ольгинский и ханкайский район. Море, потрясающий воздух, шикарная природа. А остров Попова? Уголки нетронутой природы заповеданной зоны это там. Можно в сафари парк сьездить. Так что совет такой: погуляйте денек-другой по городу, покушайте морепродуктов, в изобилии недорогой китайской кухни есть, остановится в Граните можно. И расположение ноормальное , и обслуживание. Если вариант попроще-по городу много хостелов. Позвоните в справочную 8-(423)-2-516-516, там девочки подскажут, где какие есть. А потом на паром и в хасанский р-он. Можно машину в аренду и Вы сами рулите, где побывать!)))
Владивосток