BP

This BP fuel station on the road into Agios Nikolaos (run by CALIPSO K.E.A.) covers the basics — petrol, diesel, and a shop on-site. It's open into the evening, including weekends, so you won't get caught short if you're fueling up late in the day.