Вопрос почти религиозный. Кому на какой заправке когда-то не повезло - тот ту и обходит десятой дорогой.
По Севастополю. На весьма мощном севастопольском городском форуме есть ветка
Автофорум , где есть несколько тем по городским АЗС, в том числе весьма объёмных. При желании можно почитать от корки до корки.
А в общем и целом лидеры - Лукойл, WOG и ОККО. Порядок мест уже каждый выставляет исходя из своего личного положительного/отрицательного опыта и из удобства расположения. Есть ещё Shell (на чеке может быть НК Альянс - это нормально), но у них цена несколько завышена по сравнению с остальными. Зато есть 98й, но это для калиновода не столь существенно. И есть ещё СевАЗС. Цена немного ниже и хозяин лично отписывается в теме на форуме, оперативно реагируя на замечания и постоянно обновляя полную инфу о продаваемом бензине (завод-производитель, данные из сертификата на партию), что тоже подкупает.
В поездках по Крыму (Бахчисарай - Симферополь - Феодосия - Керчь - Судак - Алушта - Ялта) также предпочитаю Лукойл или WOG.
Огромный плюс сетевых заправок для приезжего - на сайтах компаний в интернете можно заранее узнать места расположения АЗС и спланировать места заправок, чтобы не заправляться в поле на сомнительной АЗС.