Sometimes moons are super obscure. Look out for unusual patterns on the sea floor or check out if there are any weirdly isolated NPCs, they might give you a clue or a challenge for a moon. Keep at it, you'll get there!