How about these tasty treats, mouthwatering and fresh from the sea. Andalusia has some amazing restaurants, small and quaint, luxurious or Michelin starred the quality is outstanding.