Had melanoma and large part of cheek excised by plastic surgeon (was a beauty queen once so looks matter). What followup?

Stage? Follow up and further treatment recommendations are dependent on stage of tumor. If early stage disease there is no recommended follow up exams other than dermatological surveilance.
Doctor follow-up. You should be followed regularly by a dermatologist and a medical oncologist. They will speak with you and examine you at regular intervals to determine if the melanoma has recurred. You should probably also see a cosmetic surgeon if the physical results of melanoma removal are concerning to you.