La Taverna del Port Balis specializes in seafood and paella dishes.