Much more of a local's place, the tiny Andalus dishes out cheap and tasty plates of fish, brochettes and bowls of soup. Definitely not a palace, but none the worse for it.