We haven't seen too much of "That 70s Star" Wilmer Valderrama lately ... but yesterday in Miami, we sure saw a lot!

Wilmer hit South Beach for a run and swim with an unknown and extremely fit lady friend on Thursday -- and he was sure bringin' the heat.

Check out all the work out pics!

Hot Videos