Café Haaitza offers regional French cuisine with a focus on fish and meat dishes in a convivial, wood-accented space with a terrace.