Somnath, Nageshwar and Dwarka darshan: Advice

Planning to visit Somnath, Dwarka and Nageshwar dhaams. Am confused about the variety of trip planning advice online (tour packages, etc.). For someone who is only interested in devotional places, I have the following queries: 1. How many days trip should I plan? 2. Are there genuine hotels that serve saatvik meals at these places for our duration of stay? 3. Can darshan be a guided tour too? 4. Is there something the locals would know; and would like to share their wisdom here? Number of people: 4 (2 senior citizens) Budget: Am lower middle-class. Willing to overspend for this trip. Trip is to be planned from Delhi. Months of visit: Any few days during March-May Don't expect others to completely plan my itinerary, but even hints/pieces of advice will be appreciated. Will appreciate any advice. Thanks in advance. Jai Shree Krishna!