My advice would be to try foods from different cultures. Many tend not to be deep fried, and although people think Indian food (as an example) is strictly curried so it must be really spicy and stink.
Find an authentic restaurant and you'll see that's not the case.
One of the great things about...