Here's some fish I'd get for a Red Sea biotope:
Pseudochromis fridmani Orchid dottyback:there's a lot of nice Red Sea dottybacks, but this one is the friendliest
Cirrhilabrus rubriventralis: not many fairy wrasses in the red sea
Paracheilinus octotaenia: A very robust, gorgeous flasher wrasse. i'd get a pair.
Pseudanthias squamipinnis: nice hardy, beautiful anthias
Amphiprion bicinctus clownfish
Bodianus opercularis

Rare, expensive, but gorgeous and unmistakable
Genicanthus caudovittatus pair: I am a big Genicanthus angelfish fan
If you want a challenge (and a slight reef-safe risk):
Pygoplites diacanthus Regal angelfish