I have not sailed on Holland America, however, on other lines, I have worn slip-on sneakers with capris in the dining room on non-gala nights. I find the slip-on sneakers to be versatile as they can be worn with many different outfits while being extremely comfortable.
Added bonus is not having to untie sneakers during airport security.