If you have extra time, visit the Udayagiri and Khandagiri Caves near Bhubaneswar. Foodies can explore the rich street food experiences in Bhubaneswar, Cuttack, and Puri or indulge in fine dining at Dalma, a Bhubaneswar restaurant that serves authentic Odisha cuisine. If you have less time, skip Paradip and get straight from Puri to Konark for a more relaxed itinerary.