I don't know if it's legit or not. I have read a dozen or so reviews but they are all recent and posted to reseller after your original post. This looks fishy to me.
I was looking for a Citizen Men's Eco-Drive Skyhawk A-T Titanium Watch #JY0010-50E. Most of the established companies list it for $637.50 which I suspect is a Citizen price point. This company lists it at $425.00. I fell for this type thing once when I tried to buy a video camera from an NYC internet company. The old bait and switch and rude idiot to deal with when I didnt bite.
I did find the following on the Ripoff Report...
Ripoff Report: Certified Watch Store Rip Off - Caveat Emptor Brooklyn New York
"The Certified Watch Store is a certified RIP OFF. Beware!!!! Over a month ago I ordered a watch. I recieved an email saying it was delayed. 5 calls later and the New York run-around, I had to cancel the order. The head of Customer No Service is Eric. After calling and asking to speak to a supervisor, we were given the run around and then Eric hung up on me. Sadly, I was told each time “Oh, we just got a shipment in and your watch will be sent out.” If you are looking for a bad customer experience and want to get ripped off in a New York minute, then be sure to order from The Certified Watch Store."
This may be unfair but I am extremely uncomfortable with this store.