My usual stops are Fishburn or Bagby - both welcoming, with food and the inevitably bacon roll.
Mentioning Ellon suggests that you might be going to one of the local strips? Otherwise Genghis' comments regarding Dyce are an accurate warning of the likely cost.