Camouflage by Joe Haldeman
This book was on the give/take shelves in the laundry room in my building. I picked it up because I recently read The Forever War. I thoroughly enjoyed this. If you like Interspecies Love Stories (between Consenting Adult Animals), World History, Marine Biology, and Deep Water Salvage Science, you will especially like this. I'm not particularly fanatical about any of those things and yet I still found it very fun.