That's quite simple to do, actually. You would simply create a tile interaction with all of the ground tiles (which you should already have in a set) that activates a special function to go to another map. Then create a sound effect for game over that is linked to that special function.
All the special function does is goes to a new map that allows you to choose to play again or not.
If you need any help specifically with any of these specifics, ask away.