Re: New alternatives to Prospect Park
If you're up for exploring, you should try running through Ditmas Park. It's pretty flat, so not all that challenging hillwise, but it's a beautiful neighborhood and really feels like the suburbs smack dab in the middle of Brooklyn. For you, just run in the park until the Parkside Avenue exit (right by the tennis center). Head up Coney Island Avenue (not the prettiest, but don't panic), take a left on Church Avenue and then take a right on Stratford, Westminster, or Rugby Roads and keep on going. Huge Victorian houses, green lawns, very little traffic. Eerily placid.
I also love just going up and down the hills in Windsor Terrace. I run in Brooklyn all the time and would love some route suggestions, as well!