An Edinburgh neighbourhood pub that's been around for 50 years is looking for a new tenant.