En perle av en restaurant er ”Los Bandidos”.
Dette er nok Ayia Napas mes populære restaurant og i høysesongen må man gjerne booke bord flere dager i forveien. I tillegg til en fantastisk mexicansk meny stiller de også med underholdning til selskaper, fødselsdager og annet. Et absoultt must når det kommer til restaurantbesøk i Ayia Napa. Et godt kvalitetstegn er at lokalbefolkningen ofte spiser her.