Rolex, for sure. I am not familiar with watches, but I had a friend who has a 15 years old Longines that can't be fixed no matter how many times he has it in the repair shop. Maybe overall Longines has good quality and my friend had the "one off" bad watch.
Also, with a Rolex you can change the face for a "new look" if you want. I used to have a gold face, but switched to one with a white face with gold roman numbering. If you want, you could also switch to a face with diamonds. I am not sure if you can also change the bezel, but I wouldn't be surprised if you could.
Rolex is much more expensive, but I think in the end you won't regret it.