Eva Longoria finally caught on camera vacationing with rumored new boyfriend Eduardo Cruz, brother of Penelope Cruz
