Fish Restaurant Black Marlin is a new restaurant in Saranda, located close to the beach and the ferry port in the Kodrra neighborhood. The restaurant serves mainly fresh seafood, pastas, and risottos, but also soups, salads and other mezes, like cheese and tzatziki.