Yeah, keeping the shrimp means no hawks, no hogs, no halichoeres wrasses. I'd choose those over shrimp any day, it's your tank! That's the beauty of this hobby.
What about a small harem of lyretail anthias? I've kept them in the past only feeding once or twice a day.
Midas blenny is a fun fish. Orchid dotties are pretty (but big-time hiders), same with Royal Grammas.
There is one species of angel that actually reef-safe. Take a look at these:
http://aquarium-fish.liveaquaria.com/search?w=Genicanthus
A pair of Watanabei would be pretty sweet.