Straddling the Old Town and the Old Bazaar on a charming narrow street, Nemo is an unassuming pizza restaurant featuring great smells coming from the wood-fired oven, menus in English, appetisers and pasta dishes and plenty of exceptional pizza as you’d expect, which come in 19 varieties in two different sizes. We like the house special, a pork-packed treat with lashings of soured cream that goes down especially well with an ice-cold glass of Skopsko.