Don't forget Marine Oasis in Spencerport either.
All of the shops are really nice.
Depends where in Rochester area you are, as far as which is closest.
The nicest thing about the 2 in Irondeqoit is that they are right around the corner from each other so you can hit up both 5 minutes between each other by car-
Caribbean Forest is at: 24 Bursen Court Rochester, NY 14609
(585) 342-5510
The Reef Shoppe is at: 1969 E Ridge Rd Rochester, NY 14622
(585) 338-7333
In Fairport- there is ABC Pets and they have an Aqua Lounge that is awesome. Their located at: 84 High St. Fairport, NY 14450 585-388-7988
In Spencerport- Marine Oasis is at: 5340 West Ridge Road Spencerport, NY 14559
(585) 352-8718
In Canandaigua- The Salty Dog is at: 145 South Main Street Canandaigua, NY 14424
(585) 396-3474
Being a holiday weekend, just in case.. I'd give a call to any of them to be sure of specific hours.
Too bad your not headed to Buffalo... as well. Some really nice shops there too!