Supermarket
PaXos market (NOT Pacos)
4 locals recommend,
Tips from locals
Paxos Market is centrally located in Gaios next to the bus stop. This is a well stock store where you'll find most everything you need for your stay including beers and wines. The store also has a small deli counter with cheeses and fresh olives. The store is open daily from 8am till 10pm. They also offer free delivery on large orders.
Unique things to do nearby
Location
Gaios