A male and female pair was briefly spotted together, and photographed, before they disappeared behind the mangroves