A Surgeon fish. Oval body.
      Crescent like tail fin.

Arabian Surgeon Fish

The surgeon fish is widely spread in tourist regions of Sharm el Sheikh. It often swims in shallow water where you may walk. I think the fish spawn here because it attacked me when I swam with my underwater camera in deep about 0.5-1 meter.

A pair of fish with
      orange spot on side and sharp orange knife near tail
A pair of surgeons

An orange dorsal
      fin, flat oval body, C-like tail.
Unicorn is relative to surgeonfish