Just started hiking with my dog too! Found a local state park that’s super chill. Most ppl stick to the main path, so if u venture on the back trails, u’ll have the place basically to yaselves. Hope u find a great spot!