This Supermarket is located at the Plaza arrival level right in front of the escalators going down to the local train station. Just follow the green "S"-signs to find it!