Since you are a new driver, we would recommend you look at a compact SUV. The sub 4-meter length will be easy to manage initially, and in our crowded streets. Since you drive a lot we would recommend a diesel. The diesel Tata Nexon is very fuel efficient in the city and on the highway too, it delivered 16.5kpl in the city and 19.4kpl on the highway in our standard test cycle. The Nexon is also a safe car with many active and passive safety features and has secured a 5-star rating in both the GNCAP and BNCAP safety tests.
If you would prefer something newer, then consider the Hyundai Venue. We are yet to put the car through our standard fuel efficiency testing and it is yet to go through an NCAP test. However in both cases it should perform quite well.