Locations:

Marathon Rent A Car - bank atm (outside)

Caprice Bar (outside)

Lindos rent a car - bank atm (next to Stella supermarket) 

Matina Hotel (outside)

Georges Resturant (outside)

Elia Resturant (outside)

Mingos Supermarket (outside) 

Always select not to take conversion

You should select decline 

The bank ATM machines with no extra fees are:

Lindos rent a car, Marathon Rent A Car