Это есть в любой программе, которая устанавливается на навигаторы и имеет аналоги для дроида. Называется это GPS-трекинг. Любимые точки есть, по-моему, вообще в любой навигационной программе. Чтобы она не коннектилась к Интернету должны быть загружены карты, т.е.еще один плюсик в сторону программ для навигаторов. Единственный их минус — они платные.
Из примеров, я пользуюсь Shturmann. Так же советую погуглить, какие проги используются для навигаторов Garmin, которые предназначены для рыбалки / охоты / туризма — как раз то, что вам нужно.