print design - Printing photographs when job is a 2 spot color job

my client is printing a newsletter and they are using only two spot colors and neither is black. The newsletter contains photos so what are my options? Can I make the photos gray-scale and then use one of the spot colors as a screen?

I'm using InDesign to create the template and can also use Photoshop and Illustrator.

Any thoughts? Thanks so much!