I'm thinking in any kind of civilization ending disaster subs underwater might have the best chance at surviving and they could stay under for a few months to wait out the worst of any kind of aftermath.
After that they'd need a large genetic stock to repopulate the species.