Two men were rescued from a small boat that was quickly sinking in a Florida waterway amid tropical storm-like conditions, police said.