The Long Way to a Small, Angry Planet, by Becky ChambersRead about the other entries on the list.
There are several interspecies romances in Chambers’ delightful debut novel, including one between the nominal main character Rosemary and the reptile-like alien Sissix—who overcomes his distaste for the way humans smell—and a one-sided love affair between a technician and the AI that runs their ship. Chambers assumes that if you cram numerous sentient biological—and, er, non-biological—entities onto a ship together and send them on an extended trip across the stars, eventually, love will find a way. We have to agree.
--Marshal Zeringue