I would start with Juvederm Voluma in the cheeks. The resulting lift in your cheeks can help minimize the changes in your nasolabial folds as well, possibly negating the need for restylane or juvederm ultra/ultra plus.
If you have any concern at all, I recommend having the spot examined by a dermatologist. Routinely, dermatologists perform dermoscopy and serial imaging to assess for worrisome features or changes. A biopsy is often very helpful.
