A Song of Storm and Shadow - Storms in Amethir, #1

Princess Azmei of Tamnen doesn't like the decision she's facing: marry Vistaren of Amethir or let her kingdom's war go on with no end in sight. How much of herself must she sacrifice to keep her people safe? Crown Prince Vistaren Doth'Mara isn't exactly thrilled about their upcoming marriage either, particularly since he likes boys instead of girls. Torn between duty and desire, he doesn't know what to do. Privateer Arama Dzornaea's mission is simple: she must transport the prince to meet his contracted bride.
As captain of the Dawn Star, she thinks she can handle anything-even her unwelcome attraction to the prince's personal bodyguard, General Lozarr Algot. Princess, pirate, and prince are sailing to meet on neutral territory, but all is not as it seems. Azmei's new friend, Orya, is more dangerous than she looks. Prince Vistaren has secrets of his own. Arama's unruly stormwitch might bring the whole ship down.
And there are those who will stop at nothing to prevent the alliance between Tamnen and Amethir. There's a storm on the horizon, and its shadow is growing to cover the whole world.