Rochester, New York, is nowhere near the Atlantic Ocean. The closest major body of water is Lake Ontario, one of the five Great Lakes, which forms Rochester's northern border. Lake Ontario connects to the Atlantic via the St. Lawrence River—but that's roughly 300+ miles (500+ km) northeast by water.
If you're in Rochester and want an ocean beach, your nearest options are:
For a day trip, Lake Ontario's beaches (like Ontario Beach Park in Rochester or Hamlin Beach State Park west of the city) are your best bet—freshwater, sandy, and just minutes away.