Italian restaurant Pizza na Pedra, located in Olhão's historic district, offers delivery and a cozy interior.