For new leather straps I can't recommend abp atelier du bracelet Parisienne enough. I've designed and put their bands on every one of my and my wife's watches (she has three for her panerai).
The chopard strap looked like a tire and was textured in a way that it was wearable for formal clothes and didn't look out of place. The Patek is the same way. Plus in heat and humidity is is quite comfortable as well, as long as it isn't too tight.