In Edinburgh there is a great list of venues to chose from , all different. Pick up local info sheet for when you arrive. The Royal Oak , Infirmary st, The Captains bar, just up the road from it, The legendary Sandy Bells.
Perth area has a few good spots for music of all genres, the Twa Tams on Scott Street. The earn hotel in bridge of earn, and the Tipsy Coo are possibilities. Check Facebook for info.