Two Worlds by James D. Irwin

Our romance was doomed from the start; we were from two very different worlds. There she was, the beautiful daughter of a senior officer, and here I am a lowly and insignificant sentient gas cloud from the outer reaches of the Quantark Nebula.