There have been some helpful suggestions here, Rasputin.
I have been to a couple Renaissance Faires and while some participants strive for historical accuracy others, um, don't.
They still had jousts in the late 16th century, so certain knights would work here. The conquistadors with halberds, pikes, crossbows, and rapiers would also work as soldiers.
Any sort of Steck or System X castle walls with timber frame houses would work well too.
As far as ships go, 3053 and 3286 are period appropriate if you give them the appropriate banners. 4806 would work as a wrecked galleon from the ill-fated Spanish Armada. For sailors, I would look to the medieval sets rather than the pirate ones.