Navy veteran who sailed the world makes room in his heart and home for a peppy petite pup