There is a fantastic Indian restaurant on the Al Jahra roundabout if thats your thing. Marina Crescent is also a very good area to find restaurants of all sorts, though its not cheap.
The Shark Centre is only really worth a look if you really, really miss bland shopping centres in the UK. Word of advice though, don’t chat up the local women no matter how stunning some of them may be as the local chaps (who are usually strolling through the Shark holding hands with their male lovers) don’t like it.
Oh and I can heartily recommend the Radisson SAS Hotel in Kuwait City. Their private beach is pretty nice and many of the ex-pat ladies hang out there during the day.