It sounds like a rare Sandfish - perhaps the pigmentation has changed on the variety from Saudi Arabia/Oman as usually they are the ones with silver-like scales and yellow stripes:
Do you have any picture to show me?
I was told my lizard was a Sand Fish Skink. However, his colors are not yellow, black and beige. They are baby blue, orange and beige. Can anyone help me figure out what is he? http://tinypic.com/usermedia.php?uo=a6BMdyuA%2FVzeF8pKiWEGhIh4l5k2TGxc#.UwUQ_X-9KSM