I've been there in April!
You'll find birds wherever you can find a patch of green i.e. Hotel Gardens. The biggest garden is the Hilton and you should get plenty of Wrynecks, Bluethroats, Wagtails and warblers.
I stayed at the Moon Valley Village and had an incredible few hours looking at Subalpine Warblers, Ruppell's Warblers, Bluethroats, Nightingales, Quail, Wryneck, Ortolan Buntings, Black-eared Wheatears, and various Yellow Wagtails as they took shelter in the few bushes and drank from the lawn sprinklers.
White-eyed and Sooty Gulls are easy and you may find Great Black-headed Gull still around. Caspian, Gull-billed and Crested Tern should also be about in good numbers, though April is too early for White-cheeked Tern. If you have a scope you should look out to sea for Brown Booby, and scan the offshore islands for Osprey.
If you can get out of town into the desert look for the specialities such as Crowned and Spotted Sandgrouse, Hoopoe Lark, Desert Lark etc. and also more common birds like Lesser Grey Shrike and Striated Heron.
There is a mangrove swamp a few miles down the coast which should be your best chance of Western Reef Heron.
If you can get to the mountains, any time from late morning on is good for raptors, Steppe Buzzard is the most common bird on the move, but Lesser-spotted, Booted and Short-toed Eagle should be easy enough to see.
Darrell