So Long and Thanks for All the Fish by Douglas Adams

 So Long and Thanks for All the Fish by Douglas Adams, 204 pages

TL;DR: Arthur Dent appears on an apparently reatomized Earth, gets a girlfriend, and together they quest to find out why the dolphins are all gone.