Sapphire Sea by John B. Robinson (2005, Trade Paperback)

The illustrated cover alone makes it worth picking up.