Al Andalus is a restaurant offering traditional Spanish cuisine in a welcoming atmosphere, with Mediterranean influences.