The body of a man, believed to be in his thirties, was recovered off the coast off Co Clare just after 4.30am today.