Can I take a picture with you?
这是最常用最地道的.老外很少用may和photo这两个词,但楼上说的这句也是可以的