I'll second (or third...or twelfth, whatever) what Kaisoart and others have said. I really like the clip on one side, platform on the other style I got for my recumbent (just got it a few weeks ago), and for only $40, I'm going to get a set for my other bikes too. I only wound up riding about ~100 yards before just clipping both feet in, but I probably would have been better off if I'd made myself not clip at least one foot in before I'd done a few more miles. Most of my initial falls were just from not being able to get my foot out quickly enough.
The good news is, the recumbent is so low, falls aren't bad at all...I can almost use my arm as a kickstand.
If you ride in the rain more than a few times a year, I'd recommend fenders. It took some bending of the aluminum mounts to get them to fit (tw-bents Elegance), but not having cold water hit you in the back of the head/neck is worth it.