Glue nautical themed ribbon around the opening of your shoes. Then, hot-glue or iron-on nautical patches to the front of each shoe. Ahoy!