You should really think about gum correction. A smile looks great only if there is balance of white and pink. You would need gingivectomy (crown lengthening). Veneers is a very good option. It is suggested to check occlusion and do equilibration before bonding the veneers. Still would suggest you to wear a night guard after the veneer treatment. Crowns are more invasive than veneers. Hence, not recommended in your case just for aesthetic correction.
Cleaning helps removing the layer of tartar(calculus) and stains. After full mouth cleaning, your cosmetic dentist can suggest you teeth whitening, porcelain veneers or composite bonding for more correction. Ideally, Teeth cleaning should be done in every six months. The layer of tartar has millions of bacteria and it creates space for bacterias to harbour on the teeth and gums. Gums lose grip on teeth because of these bacterias and not cleaning. Ideally, you should never let layer of tartar to form. Brushing twice a day and professional cleaning in every 6 months saves you from gum problems and cavities. Cosmetic dentistry can help you achieve the smile of your dreams, you really need to shrug your worries and get your smile rejuvenated.
Your molar tooth that appears to be heavily stained is actually decayed. Please get an X-ray done for evaluation. If the decay has not reached pulp(nerve of the tooth), then a filling can be done. You can also consider oral prophylaxis (teeth cleaning). Fissures of the back teeth (molars) usually have some stains, not necessarily it’s because of a decay. I would not advice you to crown your front teeth. You can achieve a good smile with Teeth Whitening and veneers.