Clue: Fantastic seabird from the Orient (7)
Answer: EASTERN
Explanation: Fantastic sea / bird => (sea)*, plus TERN="bird"