Apollonia ligger et stykke øst på havnepromenaden og regnes som den beste restauranten i Pythagorion. Her finner du ikke papirduker og papirservietter på bordene og mat og service er alltid god.

Fra kl.20:00 til 21:00 må du regne med å stå i kø om du ikke har bestilt bord.