Depending on your budget and you could use polycarbonate (and there is a lot of variety), aluminum and carbon fiber. Aluminum doesn't float, but it can be part of a robot that floats, particularly if it encases an air filled chamber with electronics.
Probably it makes sense to make different parts out of different materials. I have been making an underwater robot and I have been using delrin and aluminum.