It's inevitable that we'll all end up here at some stage; http://www.irishpub.com.mk/. It's called St Patrick's and it's the only 'proper' Irish pub in Skopje (seemingly), just round the corner from Macedonia Square, east the northern end of the square, along the river.