All at Sea

An enthralling, opposites-attract lesbian romance about what lies beneath.

Stevie Sterling is having a day from hell. Snubbed—yet again—by her unsupportive parents, she runs out on their posh party and takes refuge on a deserted yacht. Waking the next day with the world’s worst hangover, Stevie finds herself far from shore.

As if being trapped on the yacht in only her party dress isn’t bad enough, Stevie’s frantic that she’ll miss the first day of her new job as a nurse. She has so much to prove in her career—to herself and her parents.

The yacht’s cute but unimpressed captain, Kaz Malone—an eco-warrior who hits the seas with Sinbad the cat—is on a mission: There’s a nuclear-waste-dumping tanker to harass.

Kaz is as single-minded as she is stubborn and she’s not about to turn around for some stowaway with a new job. Hell, no. Saving the planet comes first.

But perhaps there’s more than one way to a destination?

Want a FREE short story sequel? Get The Other Captain here.

Stevie’s having a day from hell. Snubbed by her parents, she escapes a party only to wake on a yacht out to sea. Now she’ll miss the start of her new job. Just perfect.

Worse, the yacht’s captain, Kaz, an eco-warrior with a cat, has a waste-dumping tanker to harass and she’s not turning around for any stowaway.

But there’s more than one way to a destination in this opposites-attract lesbian romance.

About this book

What readers are saying about the book

Betty Harmon

The characters are very well developed and seem quite real, and have an obvious connection even though they are very different people from very different backgrounds. The descriptions of the settings are absolutely stunning, especially the ocean setting.

Kitty McIntosh

Cheyenne Blue has once again captured my heart with characters I can root for, an engaging storyline, and a beautiful love story.

The Lesbian Review

Blue created two socially conscious characters who had their own way of trying to make the world a better place. I liked that. I am a fan of nice people.

Reading challenges

Sapphic Book Bingo 2026

  • Takes place on a ship or a boat

IHS Reading Challenge 2026

  • Set in Australia

Other books you might like

KU