First - on the main city post-office (B. Morskaya str).
Second - in the internet-cafes.

Yes.

"Randevu" - placed in the bar with same name, 35, Ochakovcev str.
www.stel.sebastopol.ua/internet-cafe

"Jam" - placed in the bar with same name, B. Morskaya str. (on the right of "Pobeda" cinema).
www.jamcafe.boom.ru

"Phantom" - 18a, A. Oktjabrskogo str.

"E-Cafe" - 33A, Korsunskaya str.
www.e-cafe.com.ua

"Alpha Club" - placed on the 1st floor of the "Krym" hotel, Vosstavshih sq.
www.alphaclub.tavrida.net