Explorer II or Datejust II for Rolex newbie?

[Lancelotlink]

Hi guys. I am looking into getting my first Rolex. It will actually be a wedding gift from my wife. I have a 8" wrist so Rolex watches have never really been on my radar until now since they have grown a bit. The two that I like are the new Explorer II and Datejust II. Kinda leaning towards a Explorer II 42mm black face since it reminds me of the classic Explorer Steve Mcqueen once wore. I also feel I can dress up or down with it. I mostly dress down though since my job doesn't require dress attire. I'm definitely a jean, T, shorts, sneaker, flip flop kinda guy. I also like the simple Datejust II 41mm with a smooth bezel maybe white or silver face with batton markers. I just feel the watch may be a bit dressy for me. Main thing is I need to pick something I will never flip since it's a wedding gift. My wife is really pushing for the DJ II. What do you guys think?