The best suggestion I can make is to take you car and get out. There are plenty of good places to eat within 20 minutes outside of the principality. Seems stupid, but driving on the Corniche, I tried at least 6 or 7 restaurants and they were all good and to boot, at affordable prices. Besides, we enjoyed a great view of the coast.