I was going to mention the Miami Arena, but you already have it.
Originally home to Florida Panthers, Miami Heat and Miami Hurricanes basketball, all 3 fled to new arenas. It wasn't "terrible", but it definitely didn't excite either.
Orlando just replaced their Arena too. According to Wikipedia it opened in 1989 and closed in 2010. Fun times were had there, but it likewise lacked a soul.
src:
http://sting.com/tour/date/id/537/