I would wait for the tank to finish cycling, then stabilize for a month or two, then think about seahorses. They are not extremely difficult to keep, but are sensitive to dramatic changes, like one might expect in a new tank.
You haven't said much about your setup, like tank size, filtration, live rock, etc. Depending on the size and equipment, you may not have a lot of room for anything beside the SHs. For them to be comfortable in the long term, a 29 gallon tank for a pair would be about minimun for any species except zostera (dwarf). Anything that will compete for food, which includes almost any normal fish, is not a good idea. Pipefish work well, and some small gobies.
If you get captive bred, you will not need to feed live food. There are several seller who have CB reidi, kuda, and erectus available, which will all eat frozen mysis shrimp.
There are several good resources out there for info and livestock:
www.seahorse.org, a great place to find information, plus some breeders.
www.dracomarine.org, a source of CB seahorses, plus a lot of information
www.oceanrider.com, another supplier
and a few others I will try and track down.