Wtf are deck shoes.. lol?

Deck shoes have a particular type of sole that keeps one from slipping on a wet surface, like on a boat. What you have will work.