А сделайте на острове Русский. Там ведь теперь не все военная база, полострова - зона отдыха, и, наверное, не входит в черту города. И полазить там есть где. Можно нормальный традиционный тайник спрятать. Море, пляж, яхты на волнах качаются, красота. Паром туда часто ходит. То есть, вроде бы, и пригород, а с другой стороны - дикая природа.