Go for pushkar one day before the holi celebration and make sure to pre-book your stay as the demand is always so high at that time in pushkar, hotel prices normally raises around 3 to 4 times the price in ordinary days,for any assistance you can contact me on firstname.lastname@example.org. Hope this will help you. Have a good day.
If Udaipur is your second hometown then you can go for Mathura or Pushkar.. personally I wud recommend going to Mathura. as it is a lifetime experience to experience holi there. please do all the bookings beforehand that will make your stay much comfortable