I was there in 1989 and ate like a king for a song, but I have no up-to-date restaurants. But there are plenty of places for table-grilling parillada completa, and areperas all over the place--don't miss arepas with queso Guyanes, a wonderful white cheese. Around Christmas-time the thing to eat is hallacas, an elaborate tamale with lots of ingredients, steamed in a banana leaf. I'm sure there are still some excellent Castilian Spanish restaurants in Caracas too.
I'm actually from Caracas, although I moved in 1995.....I still go there from time to time.
As Peter said, try the areperas, most of the areperas around Las Mercedes are pretty good. For a good parrillada restaurant El Aranjuez and for pizza and italian La Montanara, both in Las Mercedes as well......There's a french bistro in Paseo Las Mercedes that's pretty good, close to Trasnocho Cinema and don't miss out Aprile, an italian spot on a pretty cool 1950s modernist house.