Try local beef and lamb dishes. There are some along Kennedy Blvd and only drink bottled water (no ice in drinks). The beach club is very good, though not overly cheap, if I remember.
There are a number of good food stalls too, and try local shawarmas - only get them to forget the greens.