Here are a couple of great Italian places:
The only Thai place I've been to is Amarin in Madeira. It was good, but I'm far from an expert on Thai food. A new place that's opened up is:
I used to go there weekly when it was a brew pub. Nice patio that overlooks a muni airport.