I’m not an expert and have learned from my own experiences, but my favorite riding shoe on a recumbent is actually a sandal. I have a wide foot and finding biking shoes that fit is very limiting and often expensive. Biking sandals seemed the right choice right from the start and I’ve been happy with their performance and comfort. Regardless of the weather I always wear a good pair of wicking socks to help move the moisture away from my feet. The other reason is to prevent rubbing of the straps and avoiding blisters. For the money, my choice is Keen sandals and the ones I have really liked are the Keen Commuter II. They have a SPD compatible plate and padded straps for comfort. Most sites say they run a 1/2 size small, but I bought my normal size and they were perfect.
The only problem I had was that a rear strap stitching came loose after about 1,000 miles on my bike. Their warranty assistance was the best I ever experienced. I submitted a support ticket and received a prompt reply simply asking for an image of the defect and a photocopy of the receipt. They shipped out a new pair immediately. That attention to service will have me back as a customer over and over.