Does the recovery partition allow the secure erasing of a machine? I've never used it.
To securely erase your machine (which you should do to anything with an HDD/SSD if you're selling it) make sure you back up anything you don't want to lose. If you didn't get any discs with it, create a bootable USB version of Mavericks by downloading Mavericks through the App Store and using Lion Disk Maker. Once that is done, reboot to the Mavericks USB and open disk utility. Securely erase the HDD/SDD through that by zeroing out the disk.