Budget
Kolobok Café
Minute Café
Rus' Café
Smak Café
University Canteen
Midrange
Taj Mahal Restaurant
Something as odd as an Indian cuisine from a Japanese franchise, which offers the usual popular Indian dishes, in Russia! To further add to the oddness, it's also the sole outlet of the only Sakhalin guidebook, "Sakhalin Unplugged".
Black Cat Café
Dishes out Russian and European meals, in a pleasant atmosphere with jazz music on the stereo.
Coffee and Cigarettes Café
Domino Café
The place to go for a cup of cappuccino or espresso. Has a reasonably priced menu, and a playground for kids outside.
Lagoon Café
Korean cuisine.
Nihon Mitay Sushi Bar
Self-service sushi bar and Japanese restaurant.
Stake Bar 777
Pacific Café
An expat hangout, reputedly offering the best burgers in town, and some European dishes on the menu.
Opium Café
Korean cuisine, stylish design. Live music in the evening.
Top end
Bagration Restaurant
An expensive restaurant combining different cuisines, including rather distant Mediterranean, Caucasian, Korean, Japanese.
Slavyanka Restaurant
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 (http://www.time.com/time/...).
Toyohara Restaurant
A nice place if you fancy some Asian cuisine. Good Chinese-style stir fry and a mainly Japanese menu.