Upvote:2
Indians need a Visa to travel to Montenegro. I guess you already figured that one out. Generally it is advised to get that at the montenegrin (or serbian actually) embassy in India. If you are in Cyprus, which I expect you to be, there is a Consulate in Nicosia at :
13 Karaiskaki 3032 Limassol Cyprus
A not entry stamp does look a bit bad and if you are ever asked if you were once denied entry into a country you have to answer yes. It will however most likely not be a problem when you enter as you did not commit a crime or anything similar, but the consular officer will decide that.