My hubby got his shoes from Land's End and he LOVES them! He's been wearing them all summer and wore them the entire time we cruised (except at dinner!) They are actually land/sea shows that lace up like sneakers are were $39.95 from Lands End - maybe they might be on sale now since its the end of the season!
I had gotten a pair as well, but my feet are weird and sadly, they gave me blisters so I had to return them, so I just wore my flip-flops instead! Make sure your feet are comfortable!