How do I start a new game when a save file already exists?
Solution 1:
At the opening sequence, press the following button combination: Up + B + X. This should prompt you for deleting your save file.
The Up + B + Select no longer works on the X/Y series at the main menu, the button combination must be done at the opening movie sequence.