Archaeologists have discovered the remains of an ill-fated 18th-century Dutch warship along with a sunken 19th century British steamboat off the coast of the quiet seaport town of Sisal.