O elogio "interessante" é bom quando se trata de um cara falando de uma mulher?

Sim, interessante é usado para diversos sentidos, ser uma pessoa interessante por ter conhecimentos, interessante por ter uma boa personalidade etc. Habitualmente ser interessante tem haver muito mais com esses requisitos do que a aparência em si.