Most prefer sand to live in but a couple will adjust eventually or just go harry carrie.. Best bet for bare bottom would probably be a sixline or green coris.
Dont get me wrong the Melenarus are gorgeous just like sand.. If I were to choose one wrasse it would a sea grass. Had one a few years ago and was an awesome hunter until he went surfing..