Если задаться такой целью, то можно. Правда ваше пешее путешествие будет прерываться проливами и реками, которые вам придется преодолевать вплавь. Я пока не слышал о примерах таких путешествий, дерзайте и вы будете первой.
Про реки и проливы уже сказали. Но ведь и пляжи не везде есть. Например, в Балаклаве местами отвесные скалы до самой воды. Но практически вплотную обойти можно, и это будет считаться, если возьметесь за это.