This is a bit out of your price range, but we have stayed at the Courtyard Condo's (http://www.courtyardcondos.com/) a few times and have really liked it.
I totally understand this. With DVDs I amassed a whole wall of them (had some nice Boltz stands for them too).
At least with corals, they grow so they add to the collection on their own
The above nailed it. I did the same thing to my aqua cube years back by re-arranging rocks and tearing out hair algae. It is a heart breaking thing to happen. But you would be surprised how resilient some of the things are.