Slavyanka Restaurant

Yuzhno-Sakhalinsk, Russia

Serves up Russian and Ukrainian Cuisine, and is a good place for local dishes, even with an English menu. For something this remote, it's interesting to note that this restaurant was actually reviewed and praised in Time magazine .