Nautilus is a sporting watch a gold if the wrong material for such a watch. Furthermore, the annual calendar version is quite thick while 5712 is slim, elegant and pleasant to wear.
I have noticed that lots of Nautilus Annual Calendars are sold 2nd hand. Some grey dealers are also selling this watch with well discounted prices. To me it tells that there are many buyers who were not happy in the end with this watch.
I wanted to get the annual calendar version and went to the Boutique wearing my old Nautilus on my wrist. Comparing the two, I noticed that the new Nautilus was not even close to the slimness of the old one. So my choice was 3712 - but it wasn't easy to find an unused one, neither was it cheap.
My recommendation is 5712 in steel.
Best, Kari