The language, as someone mentioned, is Romance-based, but from what I have read, there is a strong admixture of Slavic words that makes for some differences between Romanian and, say, Italian. I don't know how tough it is to learn, or if it's easier if you've studied Latin or one of the other Romance tongues.

Personally I'd say go for it. I hear the young women in the Eastern European countries tend to the nice (and nice-looking) side.
.

__________________
* *
-- Paul W. (The Benzadmiral)
('03 Buick Park Avenue, charcoal/cream)
Formerly:
'97 C230, smoke silver/parchment; '86 420SEL, anthracite/light grey; '84 280CE (W123), dark blue/palomino