I still love flame hawkfish and melanarus wrasse although they're both admittedly likely eventually to eat very small inverts so they're not truly invert safe. That said, I've found the melanarus well worth replacing my hermits and snails every year or so. A beautiful splash of green and pink/orange and the hawkfish an obvious beautiful red with a one of a kind temperament and abormal behavior/swimming to boot!
Neither should harm anything else -- I've even kept them with smaller shrimp like sexy and peppermint shrimp. But technically it's possible. Cleaner and larger shrimp will almost certainly be left alone.
Also, welcome home, you will love it here!