Alex Rodriguez is taking his romance abroad ... partying it up with his brunette beauty at a club in Ibiza! Check it out -- the former baseball pro and his better half, Meghan Hayden, were feeling the vibes at UNVRS in the wee hours of Friday…