This critter is a Spotted Sand Perch. They live in the sand under solid pieces of reef. A single dominant male lives with a small harem of female(sounds like to much work to me).
They are happy to sit and watch the world go by!(At last, something I can relate to)