A desperate search continued Sunday for two off-duty firefighters who never returned from a fishing trip off the eastern coast of Florida, officials said.