hi Joshua,
im sis Jen from Tacloban. As what they say here i recommend hotel alejandro than Leyte Park Hotel(the most luxurious in Tacloban) because it is located on the center of downtown and transportation is easy by jeepneys or trycicle. My boyfriend stayed at Alejandro during his stay here very nice hotel and the staff too. Tacloban City is very safe place i fact one of the lowest in crime rates in Philippines. Dont worry u gonna be ok here in Tacloban. if u need help just ask
Happy trip
sis Jen