Hyundai's service has been going downhill for quite some time. Take this from someone who has owned 3 Accents, petrol and diesel! The maintenance is also higher compared to Maruti and Honda. Since running is so less, only a petrol car makes sense. Honda city would be the obvious choice but considering that it is getting a bit long in the tooth a Vento or a Verna might also be considered. SX4 is also a good option, for it has lots of space and features for the price and easy to run, but it looks outdated compared to the other three.
In MY order of prefrence -
Honda City
VW Vento
Fluidic Verna
SX4