I've generally been happy with Mail.app in Mavericks until yesterday evening when I got a notification center pop-up for a new mail and accidentally clicked the delete option, instead of reply. The email completely and utterly disappeared from the client and the server (google apps imap), wasn't in any Trash or All Mail folder.

It was gone completely based off an errant click on a pop-up notification. Kind of scary.