Hi Josh, sorry for the late reply..
Tacloban is much smaller than Brum!! As with everywhere else in Philippines,you need to keep your wits about you when out and about - its a safe place, but don't flash the cash or the bling. I've never felt threatned or unsafe, but watch out for the street kids in Tacloban, they are an annoyance, but ignore them.
As for what to do in Tacloban...
* Leyte Capitol Building
* Tacloban City Hall
* San Pedro Bay
* Price Mansion
* Redoņa Residence
* Tacloban Seaport
* Madonna of Japan
Places of Interest
* Sto. Niņo Shrine and Heritage Museum
* People's Center And Library
* San Juanico Bridge (we had a picnic under the bridge once!! Mud everywhere!!!)
* The Crucified Christ
* San Juanico Strait
* Family Park
* Sto. Niņo Church
* Plaza Rizal
The tourist information for Tacloban and Leyte is located I think next to Leyte Park Hotel.
Some pictures of Tacloban as a taster:
http://www.batch2006.com/visit_tacloban.htm
UPDATE: Also check out this website: http://www.taclobanhotels.com/
Its a pretty good website about Hotels in Tacloban in fact, its got everything you need to know about Tacloban! The Hotel Reviews Seems to confirm what I say about Leyte Park hotel falling apart!!
Have fun!