We don't like spicey food, so that limits us a lot in terms of where we go. There are plenty of Indian, etc. restaurants around, but I can never remember which type is less spicy (an Indian co-worker) told me once.
We do like Italian, Mexican, German, Greek (gyros), Chinese, Japanese (sushi), and I like Cuban. I've never been able to get DH to go to the Cuban restaurant though; I think he'd like it.