You could put the GPS reciever in a small Pelican case and use a foam float attached to a reel, like this guy that does lots of research and mapping in Byron Bay, NSW, Australia:
Simon's gear page (quick and dirty version)
His website is a good diving resource in general.