You could try booking a spot at the Wee Folk Club in Edinburgh. It's small (as its name implies) but very friendly and meets once a week. Last time I checked they were at The Royal Oak which is not far from the Royal Mile.