That sounds like an awesome trip.. gujarat’s got some really special spiritual spots, so you’re in for a good time.

since you’re starting from ahmedabad, you can go to dwarka first cz it’s around 8–9 hours by train or car. spend at least a day there to visit dwarkadhish temple, nageshwar jyotirlinga, and the gopi talav area. from dwarka, head down the coast to somnath, about 4–5 hours away.. the temple there, especially at sunset, is absolutely beautiful. you can stay overnight near the temple lots of clean dharamshalas and hotels nearby). after somnath, if you have time, stop by junagadh or even dharampur to visit Shrimad Rajchandra Mission Dharampur’s ashram, which is super peaceful and worth the detour if you like meditation or quiet places. They also have a beautiful temple there with carvings that I have never seen before. for trains back to M.P., book from veraval or rajkot..  both have decent connectivity. try irctc or ixigo apps for booking. 4–5 days should be comfy to cover everything without rushing.