Here are my thoughts:
Amadeus is good but not really a 'nice' place. More of a quick bite sort of place.
Sorry but I can't second the El Torrito suggestion! I have been and was unimpressed. The tapas were aweful and overpriced!
La Palette is probably your best best for something in Kensington but if you go just a little outside going west down college there are some great places with better food and better prices! Check out:
or the New Ethipoian place which I forget the name of
These are all on the North side of College St.