Go into Souq Waqif, all the restaurants are open in the day and parking is very easy. Also, Al Saad area (behind Royal Plaza) has quite a few decent restaurants.