If you want to build your tree back beyond your grandparents then the best site for Scottish records is https://scotlandspeople.gov.uk
You can search for free on scotlandspeople, but need to buy credits to view images of records.