well there is one gift wrapping shop located in Hyatt Plaza (beside Villagio Mall). i ain't sure about the name of that shop but it is somewhere close to the Giant Store.
they are very professional in gift wrapping and have got different payment packages aswell.