Nicolas Cage -- Kimono Date with Me (PHOTO GALLERY)

Nicolas Cage is back in the saddle again, taking a mystery woman out for sushi ... a few days after announcing his marriage is ending. Nic and his chick -- sporting a colorful kimono -- hit up celeb hotspot Asanebo in the Valley, making this a…