that's a little difficult to answer without knowing whether the jeans are boot cut, skinny, straight etc.
I still adore boots obviously with boot cut jeans. I think skinny jeans are revolting on absolutely anybody incl supermodels so hope they're not.
Do you want to create a casual or smart look?
Bermuda I assume is bermuda shorts? If so please don't wear sandals with socks. Definitely go for flip flops (thongs) or flat mule type shoes.