Deck Shoes & Sea Boots
my favorite in comfort and grip

My husband prefers traditional boat shoes, or bare feet. I tend to break my toes on any excuse for a protruding object, so I make myself wear shoes especially when on watch. I need a shoe that will cover my toes but won't get wet or hold water.
I love my Keen Newport H2Os, but even better at gripping are the spider rubber soles of the Teva Omnium. Also the Tevas are lighter and more flexible.
Another wild choice: The Vibram FiveFingers KSO. They grip great, protect your foot, while giving you the sureness of step of being barefoot.
Although we both love crocs and brought them for use ashore, they don't have the stability and grip that I think a good boat shoe needs. For chilly weather down below - a pair of cuddly slippers is worth the small amount of room they take up.
a different choice but very secure feeling

a close second in comfort & great looking

Sea Boots
We use the inexpensive West Marine Cruising Boots - the price is right at around $50. However they're very flat which my high arches don't appreciate. If you've found something you like, let me know!