I would recommend you look at the 44mm Panerai as they do not wear as big as some would think. My favorite in my collection right now is the Hublot Big Bang which I think would suit you well as a South Africa Playboy.
Something a bit more understated, easier to pull off on formal occasions is very well made is the Patek Nautilus. I do not wear mine much as I like a larger watch.
Or a simliar watch with a bit more edge. I personally prefer the Royal Oak to the Nautilus.
If you want a cheaper dive watch that you don't see 100 times a day on the street you could think of something in the UN line. I have a Maxi Marine that is pretty great.
Or a Blancpain, Love this watch.
Maybe an IWC.