This is a tough one. I can only assume you are not French as most westerners like their foods with a fairly strong taste and no bones. So I advise you stay from most Cantonese food as great Cantonese food's taste tend to be quite subtle and light. Plus many of the dishes, seafood and poultry dishes are not boneless making it a hassle for those who are not used to picking bones out of their teeth.
The only Cantonese / HK cuisine I could recommend for you would be going to Dim Sum as it is mostly the same as those in the West or going to the HK-style diners (cha chan tengs) like Tsui Wah. These diners like Tsui Wah, a chain all over HK, serve a menu that consists of HK'interpretation of common western dishes and often have a menu in English too.
For stronger flavors, I would recommend Sichuan and Peking cuisines for their stronger flavours and fewer bones. Search this website :
www.openrice.com which is a bilingual website that contains the largest db of all the restaurants in HK. Openrice is a great website with decent reviews and recommendations. You can search by cuisine or district.