Your immortal lover would be...

Aphrodite

Your immortal lover is the true embodiment of love and beauty. You seek love that is true and undiluted by games or malice. You are a great communicator and are able to have emtionally mature relationships.