What bike is it/ what rims are font eh bike?
If the current tyres are 26x1.95 then I would say a 26x1.5 is probably about as narrow as you can go.
Marathon+ are very good for puncture protection but may not be grippy enough depending on what you class as a bit of off road