The dress code is basically for dinner in the evening....its really not a big deal. You can always change your shoes after dinner and put on something else, but most people just stay in the same clothes. There are only 2 formal evenings during a 7 day cruise, so again, not a huge deal. Heck, try it, you may like it.
What cruise are you looking at possibly doing?