[Nattybumppo]

There are lots of ways to say this. One such way might be this:

「Name-さん」みたいな美人を見るのは、生まれて初めてです。

There might be more romantic ways of saying this... but this should do the trick and not sound too awkward. Anyway, good luck!

Edit: Oh, and that Google translation is horrible.