If you want to sell just half the business, talk to people you know. Your partner needs to be able to get along with your replacement.

Conversely, you're probably better off just selling the whole thing because the other person has to get along with your partner.

Patio11 has sold several businesses and his blog and podcast discuss the steps.