good size tank!
i would pass on the cleaner shrimp unless you it to be a tasty expensive snack for your eel, lionfish, etc.
anemones...you'll have to worry about them stinging your fishes if they get close....i would vote no on like a carpet anemone but you might be okay with a bubble anemone as long as the lighting system is sufficient.
corals...depends on which ones you're interested in. some may become snacks for the fishes or get harassed enough that they die off.
live rock...every saltwater tank needs that.
if it was me..i'd have to decide if i wanted a FO (Fish Only) tank (with the fishes you're considering above) or go with a community tank (more corals..smaller fishes etc).
if you go FO, then you don't have to shell out extra money for a really go lighting system. but if you go with more corals, you'll need to take that into consideration. for example...i have a coral/community tank so i just upgraded my lighting to LED's. The Hydra 52HD:
http://amzn.to/1SVm8E0
either tank will need a good skimmer. i'm using an older version of this skimmer (Bubble Magnus)
http://amzn.to/1SqdL9d
then you'll need some powerheads for the tank. lots of options but i use these on like my 60 gallon. you'll probably need 2-3 at least. (Tunze 6045)
http://amzn.to/1rb0Pbs
and then if you want a sump/refugium etc. that's another long topic haha.
yea...much different than keeping freshwater..just more upfront cost. but just as fun as freshwater!