Landmark Mall, Villagio Mall, City Center, West Bay Petrol Station, Al Waab Petrol Station, FFC Al Mirqab street, many more places

anyways check the link

http://www.baskinrobbinsmea.com/find-a-store/details.aspx?p=1

And yes there is a site in Hyatt Plaza

Regards!!