Gävle har restauranger kring Stortorget och Söder, med både traditionell husmanskost och moderna kök.