John Allen Hill (Keene Curtis) is the owner of Melville's, the seafood restaurant located directly above Cheers. Though Melville's was mentioned throughout the series, Hill did not first appear until season nine (during which he bought the restaurant and first became its owner.)
Hill is a pompous, uptight old man who has a deep disdain for the Cheers gang, and considers them to be low-class. He and Carla have a complicated love-hate relationship; they frequently insult and curse at each other even during their frequent bouts of sex.
Hill has a daughter, Valerie Hill (Valerie Mahaffey) that Sam once dated, much to Hill's dislike, until she found out she was only interested in Sam since her father didn't like it.