[Seiko Presage] Watch strap advice

I was advised to get a new strap and I’m not sure. I originally wasn’t thrilled when I got this watch, as the listing said it was 41mm, when in fact it’s much smaller and now fills the role of my dress watch, as I still love the dial pattern and color.

What are your thoughts? If I should swap out the strap, what sort of material/brand should I look for?