Location on your KK city map: 8P
Note: this is the 3 star Shangrila, located in Kota Kinabalu, not the 5 star Shangrila on Tg. Aru beach.
Food Radar:
North
Lucky you, as opposite of you is the Asia City area. Walk a little bit across the road and you will find numerous Malay restaurants, usually serving basic fares such as nasi campur and goreng - goreng @ fried stuffs e.g fried rice of all kinds, noodles etc. Within this area also there are 2 famous names in KK, Restoran Sri Sempelang and a branch of Krishna Curry House restaurant, sitting next to each other.
(Refer to your KK map, area P6 - P7)
While Restoran Sri Sempelang offers wide range of nasi campur @ rice with side dishes, including a huge sotong sumbat @ potato - stuffed squid (price range RM 6 - 10 per squid based on size), next door Krishna serves banana leaf rice and Indian vegetarian fares (price starts at RM 4). I'd recommend their fried fish, fish head curry and massala squid. Finish it off with their Sabah Tea teh tarik, served hot and frothy.
Bonus:
- GSC cinema with their painted posters (old - school, but amusing)
- Wisma Budaya: handicrafts and souvenirs.
As you can see above, Asia City complex is just nearby. Here you can find
- Anjappar Chettinad Restaurant on the ground floor (Indian food)
- lots of Chinese eateries
- Wagamama (Japanese food)
Roam around. If you are interested in Japanese snacks (halal in question), on the ground floor there's a Japanese shop selling Japanese stuffs and snacks imported from Japan.
If you walk further across the road opposite Asia City complex, then you'll reach CenterPoint, a shopping complex.
-Fast food outlets include Burger King (ground floor), McDonald (basement), KFC (basement), Pizza Hut (basement), Kenny Rogers (basement), 1901 (Palm Square, level 4).
-Big names: Secret Recipe (Palm Square, level 4), Coffee Bean (Palm Square, level 4)
-Others: Japanese Dream Food (Palm Square, level 4), Yoyo (level 2), MultiBake (basement), Tuah Baker (Palm Square, level 4), food court (basement; Chinese food, vegetarian food, Malay food e.g. Faezah Super)
-Bonus: Ngiukee superstore (Basement; get your pre – pack Tenom coffee here!), Guardian (Basement), Watson (basement, near food court, behind KFC), Body Shop (ground floor)
Warisan Square (next door, west of CentrePoint)
-Big names: Fish n Co’, Secret Recipe, Starbuck, Coffee Bean, YogurBerry, Veda Blue, Deli France
-Others: some Italian places I’ve yet to try, bakery, McDonald kiosk
Api Api Centre (next, east of CenterPoint. That is, if you can still walk):
-Thai, Indian, mamak, Malay, McDonald (with breakfast)… Lots. Restoran Sri Malindo is much recommended for Malay food.
North - West
If you take a turn to the right along the road near the parking lot, then turn north again, you will find the Evening Food Stall, which cater to the Chinese (non - halal). As the name implies, it starts operating only in the evening around 6.30 pm. Seafood can be found here.
West
I'd advise caution in this area as it's a bit secluded in some parts. Walking in groups with at least 1 male is very much advised.
Anyway, around this area you can find KFC, Scenario cafe and many other Malay and Chinese restaurants.