Neil Fears, från Belper i Derbyshire, rapporterades saknad av sina dykare på tisdagen efter att han inte dök upp.
51-åringens kropp hittades nära vraket i SS Stanfield, nära La Manga, ungefär tre timmar senare.
Det är ännu inte känt varför den erfarne dykaren inte dök upp.
Hans dotter Cerys sa: "Han var alltid där om jag behövde honom för vilken situation som helst, han skulle göra vad som helst för att ta hand om sin familj."
Mr Fears var chef för IT-företaget Davidson Richards i Derby.
"Han var mycket hårt arbetande och kunde vara mycket beslutsam", tillade hans dotter.
"Min pojkvän sa att han var stark och ambitiös, men han var också mycket snäll och omtänksam, generös och mycket smart."
Mr Fears hade dykt med tre andra och var ihop med en av dem.
En talesman för Guardia Civil i Murcia sa att den parade dykaren "vände sig till sin partner och insåg att han inte var där".
Dykarna hade använt utrustning som reglerade syretillförsel och tryck, beroende på användarens djup under vatten.
Detta innebar att de måste återvända till ytan regelbundet, men Mr Fears misslyckades med att göra det som planerat.
Dottern till en brittisk dykare som dog när hon utforskade ett första världskrigs skeppsbrott utanför Spaniens kust har hyllat sin "vårdande" far.