Even though its that big I still think its too small to properly house a shark of decent size. Why not have a lot of smaller fish. Now I dont mean small fish, but small compared to a shark. I would put a few different species of puffers, triggers, big angels, tangs, groupers, etc. With that size of a tank you could have a really spectacular set up.
I would put these in there:
Clown trigger
Humu
Crosshatch
Golden puffer
Stars and stripes puffer
Miniatus grouper
Radiata lion
Queen angel
Conspic angel
Blueface angel
Purple tang
Gem tang!
School of yellow tangs
.....i could go on and on......