I always think that as long as they can get everyone to THINK it's nautical, then that's enough.

Some friends of mine work at a grocery store, and they now have to wear green aprons..and bow ties and nice shirts. It's supposed to be retro or something.