Zigolini's is a great Italian restaurant in Sharm. The menu is fantastic and they will pretty much cook you whatever you ask for (within reason of course!).
The service is fantastic and friendly and they've got inside and outside eating areas too.
I opted this time for the salmon with a garlic and balsamic sauce and it was perfection, my husband picked the veal with mushroom sauce and he said that it was the best veal he'd ever tasted.
As Zigolini's is part of the Jolie Ville Maritim Casino Hotel, if you're staying there and don't fancy venturing out they do room service too!