When picking cushion covers, look for ones with crisp corners and flanges. Also, choose fabrics with navigational prints such as anchors, ships, compass, etc, to tie into the nautical look.