The landlords for an award-winning and distinctive town centre pub are saying goodbye as the search for new tenants get underway.