I'd recommend a six-line wrasse. Easy, hardy beginner fish and most of them have a taste for worms. Also, not to bad to look at and a bunch of fun to watch.
Saltwater Aquarium Fish for Marine Aquariums: Six Line Wrasse - Reef Safe Wrasses
Rob over at Red C Aquarium in Shoreline often has them...