Assuming 22 October is your departure date and a 7–8 day trip is suitable.
Visit:
Overnight in Somnath.
Visit:
Overnight in Dwarka.
For a premium and comfortable trip, the most practical plan is:
Train schedules and premium services vary by date, so verify availability on IRCTC before booking. October is generally pleasant, but book hotels and temple visits early.