Need Help Picking My Birthday Trip! Solo-Friendly & Budget Picks?

I’m planning a short birthday-trip around 22nd–26th May (3N/4D or 4N/5D), and I’d love some suggestions from the pros here.

Context:

I’m based near Goa, so Goa’s off the list 😄

Looking for budget-friendly, safe-for-solo travel

Open to hills, heritage towns, anything with good vibes and good food

If you’ve done a fun long-weekend getaway in May, please drop recommendations; places to stay, must-dos, travel hacks, all of it. Trying to lock in something memorable the upcoming year. ✈️✨

Also I know its a little tooooo early to be planning, but I've always been afraid of plans (more of impromptu trip girl), but this time I really wanna plan and commit to it :-)

Thanks in advance! 💛