I would go on a 3712 or a 5110.
The Nautilus is an elegant sportwatch ,and the 3712 or the new ref 5712 is stunning ,with a beautiful dial,and as I know that you love Panerai ,I'm sure you have the "culture" of the dial.
The 5110 is a wathc to dream...You see the dial ,you have the feeling you're traveling around the world.
This is my fav Patek.
Here are some pics for you.
5130:
5110:
5712:
BUT You may have another option ,and IMO,one of the nicest Calatrava ever made...The 5196P:
Hope it will help you!
Nicolas