Camping locations should be required, in my opinion, for Long and Short Rest both. Logical locations are as follows:

Harper's Lookout - for Short Rest mainly, but could be long if you want
Dank Crypt - after you defeat mercenaries or if you sneak in from lower beach entrance.
Harper's Cove - where you find Harper Stash Map. It's remote and gives a good view of approaching hostiles
Owlbears cave after owlbear is dead. Who would enter to get you at that point?
Waukeen's Rest
Goblin camp has a few secluded areas perfect for camping, even long resting

All these places could be utilized so you don't have to backtrack that far from ANYWHERE.

And there are more, of course. I just don't have time to list all the logical locations