Make the logical entry via Guwahati airport/railway and take a shared taxi or bus to Shillong; it's the usual budget route and gets you to Meghalaya's capital quickly.
Travel to Mawphlang — this sacred groves preserve ancient Khasi forest and traditions; visiting with a local guide supports conservation and explains rituals.