The offer of places to eat in KK is very varied. Most restaurants have Asian specialties (Malaysian, Filipino, Japanese and Chinese), but there is a few good ones with Western food as well (mainly Italian).
In the center of KK, in downtown, close to Gaya Street, is a fish market, were you can have a good seafood dinner with your friends at a reasonable price.