Pizzeria Na starom majeri offers pizza in a unique, old-world atmosphere.