That's basically why I've been waiting to get a saltwater tank going. It'd be my luck that I get it set up, and have to move.
If you aren't in a long term home situation, then I highly suggest angels. Cheap, hardy, and fantastic character. Plus they are very easy to find, easy on plants, and did I mention great? No need to go buy expensive breeds off breeders online, or even from a LFS. Find a local breeder, or even accidental local breeder who just needs to get rid of some. Just today I bought a dozen dime sized angels for $6.
Losing any of them wouldn't hurt my wallet, versus losing a single discus which range $35 to $120 each. I'm cheap
Go for the manzanita branches look, especially with a tall tank. Manzanita with moss, val's, and other tall plants would be a good easy look. 6 angels, cardinals/rummynose/ and something like julii cory is a simple/easy/cheap tank.
I actually got some zebra loaches recently, and I think they are fantastic to watch as compared to cory's. Check into them
About the same price as julii's, but need caves much more than cory's do.
Enough of my ranting, good luck!