Why not try the Tontine Hotel in Peebles if you are coming to the Borders for some fishing. They have some excellent offers, one of which is the Festivals for less. You can combine the Edinburgh Festival with your fishing, but hurry offer last during August only.