We leave next week and I need to buy a comfy pair of shoes (not flip flops) that can pull their weight both on the ship and on our daily trips on land. I'll be packing a pair of formal shoes for the one nice dinner my husband and I have planned without the kids.

I've been going back and forth between dark grey TOMS and leather moccasins:
http://www.toms.com/ash-canvas-classics-shoes-1831
http://minnetonkamoccasin.com/.....kin-soft-t

Any thoughts?