Ftelea Markate Peshku is a small restaurant on Rruga Butrinti serving the freshest seafood. They have their fish on display, so you can have a look and pick which fish you want them to prepare for you.