I know I pimp it all the time, and it might not be good vacation material as it's an e-book, but Matthew Haldeman-Time's Off the Record is STILL one of the best romances I've ever read. Gay males with lots of sex, but the romance, the emotions, are incredibly written.

I fall back on Georgette Heyer and Jane Austen when I feel like this. Let me know if you need Heyer recs. Her An Infamous Army just came out again in trade paperback--totally worth the money. My local B&N has it on the "New in Paperback" table at the front of the store.

Um...I adore NR's Birthright, which is one some people haven't read. Otherwise, unfortunately, I don't have time for fiction right now, so I'm not sure what to recommend.