Slightly off the tourist beat, but very central nonetheless is a year old cafe called Congo. It has an African safari theme and has a very stylish decor. The food is great, especially the meat dishes. The service is typical for St. Petersburg - unpredictable. Prices are mid-range. An encore costs $6 - $9.
Favorite Dish: "Zanzibar" is a tender spiced beef over a thin pasta. Very very tasty. The pepper steak is also recommended though I bit into one of the peppers on accident once and no amount of water in St. Petersburg was going to cure my hiccups or return my face to normal tone for the next 10 minutes.