If it were looking for a sandbed it would be trying to find hiding spots, not erratically swimming at the surface. Why would a fish swim at the surface? Because it wants to go up... not down. But you might as well put a bowl of sand in there for him to sleep in anyway.
I highly recommend putting a screen, lid, etc. over the top of the tank. A wrasse in a shallow, open-top frag tank is risky enough for jumping, let alone a wrasse that is attempting to leave the water column constantly.
It also could be that he's trying to figure out where he is. Sometimes fish can act awkward when they are in a new tank. My leopard wrasse would not stop swimming up and down in the front left corner of my tank for the first week. It may take a bit for him to adjust.