i learned to ride with a single speed (coaster brake) bike. my parents driveway had a slight gradual hill 2%, so i got on the bike headed downhill. i fell about 3x, but caught on, then came the peddling part in the street, but once you have the concept, the rest will follow.
try all types of bikes, go with the one you are most comfortable with.
welcome!
what area of nj are you from?