Royal British Legion Nairn is located in Leven, United Kingdom on 54 Methil Brae. Royal British Legion Nairn is rated 4 out of 5 in the category pubs in United Kingdom. Our Story. Belhaven – or “Beautiful harbour” – nestles among the rolling barley fields of the beautiful East Lothian coast, around 20 miles east of Edinburgh.