Midtown for me as well...Monroe Toy Store on the second floor was the go-to, they had everything imaginable. Can't recall the record store name, Record Theatre? Bought my first album there, Led Zeppelin II.
Greece Town Mall came in the late 60s, early 70s, followed by Long Ridge Mall. I understand Eastview in Victor is still there and doing well, but that was a hike for us kids in Rochester.