Visenna предложила отличный маршрут. На север советую не ездить - дорога ужасная гравийка (катался в тех местах, может позже фотки выложу). Можно конечно побывать  еще на горячих ключах в районе посёлка Вал, но опять же - дорога жуть.
Можете еще посетить городок Невельск, мне понравился.

Ага вот нашёл пару фото с севера: вот кого там я встретил ))

В северных окресностях Чайво.

А это следы косолапого.

Пляж Охотского моря в районе Одопту (южнее Охи в километрах 70-80). Красиво, а купатся нельзя - море то холодное бр...