I recommend you to visit the Alcazaba fortress and Gibralfaro Castle, beside the first is the Roman Teathre also not to miss. From the Alcazaba you will be able to take some amazing photos of Malaga (the most representative photo you find when searching for Malaga is taken from there, the one with the bullring and the port)
At Plaza de la Merced is the home museum of Picasso, this is the place where he was born and the square is where he used to play when young. Something that not many people know about Plaza de la Merced is that under the sculpture situated in the middle of the square there is a cript.
Malaga port and the Pier 1 is a nice place for a stroll, you can also walk around the area and parks.
I would recommend visiting Atarazanas Market, but taking in consideration your hotel name, I guess you will find it without me having to tell you
. In the distant past it was a Moorish shipyard, the sea was up to that level back then.
About a chinese restaurant, I know one I would recommend but it is in Torremolinos.
For a complete list of tourist attractions in Malaga
you can check the link.