The trademark of a nautical style is navy stripes. Use bold, thick stripes to firmly establish the theme in the space. The most predominant place to use this would be on the walls or as soft furnishing.