Может кто-нибудь посоветовать какие-то рестораны или столовые в Саранде? Которые для своих, а не для туристов?

лучше всего Рыбные лавки где готовят на вынос. Улица вверх 2-3 квартала где первая лестница на бульваре (со стороны порта).

Тоже считаю, что лучший вариант рыбная лавка, мы вот здесь покупаем всегда

https://maps.app.goo.gl/NjstHT8btcpTk1ZB7?g_st=ic