I've been there last year, met some great people, good climbers, and what is most important climbed a lot !!!
what i have seen round Prilep is only 10% of what you can climb out there,
Grades vary, easy 5s , lot of 6s and 7s, 've seen some good 8's aswell.
Markovi Kuli is not the only area round town where you can climb. There is Baba area, even bigger than M.Kuli and Dabnica area where me and my Austrian friends established few good boulder problems and a very nice tred line.
Can't wait till March