I would go with the PVD , it will have a more substantial feel and be harder wearing than the titanium one
I was also considering another one that has an automatic movement, what are your thoughts on automatic vs quartz movements?
And finally, I'd prefer to be able to adjust the watch myself (i.e. take links out/add them in), which tools would I need/where's the best place to get them from?