Thick black smoke billowing from a boat fire could be seen for miles on the Eastern Shore, firefighters said.