With their last president detained and awaiting trial for corruption, South Koreans go to the polls Tuesday to choose her successor, but tensions with North Korea and the economic and social frustrations that fuelled anger against Park Geun-Hye still remain.