Match your nautical tablecovers to your nautical themed tableware. To keep things simple, order a nautical kit-n-kaboodle. It contains all the tableware you'll need for 8, plus some decorating items as well!
Don't forget to order nautical confetti. If you're planning a party to honor a navy man, choose anchor centerpieces for each table, with red star confetti around each one for a patriotic nautical look.