I regularly travel to Shandong including Qinqdao to meet our agents and property developers there. They always host over local food which I find excellent for anyone who is into fish and seafood.

I think to have listed one of the local seafood temples in the fish/seafood thread on Diningbuzz.

Otherwise the best alternative might be Korean restaurants as they are very authentic and good quality in this area. Bibimbab and the Korean cold noodles are pretty easy on taste and stomach if that is what the OP is looking for.