Just going on personal taste, I would narrow it down to Palio & Shulas because I dont like seafood.
I have dined at Palio and really enjoyed it however Shulas looks very good and I would like to try that sometime (I would have a hard time going there since I love YSH so much though, but given your choices...)
I guess Ill go with the obvious answer from here..if I wanted steak, Shulas, Italian, Palio.