Try Jaisalmer...we recently came back had amazing stay in a village..mud house, no electricity and amazing food...check our recent blog on Rajasthan for details
They are many villages around Udaipur city you can travel and meet the locals and around Jaisalmer and Pushkar to you can travel for culture and local folks.