NBA Star Iman Shumpert -- Pedicures And Red Wine ... With Famous GF

Iman Shumpert's idea of the perfect date ... fermented grapes and nail polish ... 'cause TMZ Sports has learned the Cavs star took his GF -- rapper Teyana Taylor -- for pedicures and red wine!

The couple hit up Anthony Vince Salon Thursday night -- a high-end shop in a Cleveland suburb -- and they went all out ... sipping vino while getting pampered.

Our sources tell us Iman and Teyana got the "Spa Pedicure" ... complete with trimming, shaping, buffing, grooming, massaging ... with a hot towel wrap and choice of polish ... all for $32.

Sources inside say Iman was in such a good mood, he was singing out loud with the music on the speakers ... and at one point he was rocking out to JLo's "I'm Real."