Bahrain is a small country in terms of size, and the trend of Bahrainis to have fast food is to visit the mall . So it would be a good idea to locate it in the malls of Bahrain taking into consideration the number of Saudis that visit the Bahrain malls.
On the other hand, for Dubai it is a bit different. Dubai is a big city that is full of options and full of restaurants, so being a distinguished could take more than opening some outlet in a mall next to other restaurants. So the better choice is to have a single standing buildings for Al-Baik across high ways or main streets to grab more attention.