если хотите под Находку, то тут можно поотлавливать объявления
http://www.nakhodka.info/board/i_rent/Если Вам чтобы искупаться в море, то это или Находкинское или Хасанское направление
Под Владивостоком и у моря будет очень дорого, да и мало вариантов
http://vladivostok.farpost.ru/realty/rent_houses/.. А вообще Владивосток тянется до Трудового поселка, а дальше плавно в Артем переходит-)
Важно понимать, что в черте города (я туда включаю и пригород) далеко не везде безопасно в море заходить
По заключению Роспотребнадзора, пригодными для купания признаны бухты Лазурная, Три поросёнка и Кетовая (Стеклянный пляж), а также пляжи, расположенные в районе станции «Санаторная». (источник
http://www.vl.хер/society/dontknow/1700)