Help and advice with buying a Rolex online

I posted a couple of months ago about buying a Rolex online. I got some good advice and have been looking at the suggested websites. The watch is a birthday gift for my wife (no pics).

I found one that I really like on Bob's Watches (I've heard positive things about this website). They send a watch certification certificate from CSA for an extra $75. It is from her birth year (1991) and I think it's a nice style and size (34 mm). Here it is:

Bob's Watches Rolex

She actually tried on an Explorer 36 mm and really liked it. It's the one she has really been hinting at. I found one on Grailzee that looks good, but it's an auction style site. Grailzee says they authenticate every watch. Should I trust this process? Here is the Explorer from Grailzee:

Grailzee Rolex Explorer

Let me know if you guys have any personal experience with either of these websites specifically. Also, what do you guys think personally of the two watches? I like that the one from Grailzee comes with the original papers, but I think she would also like the fact that the one from Bob's is from her birth year. I personally prefer the blue dial color, but she might prefer the black.

Thanks for the advice, I know I've come to the right place (I say without a hint of sarcasm).