Osteria

Pictures of vintage celebrities deck the wall at this, one of the best Italian places in Malindi. There's a formal dining room, which is great for an evening meal, and a breezy (read: mosquito-y in the evenings) terrace where you can eat such classics as spaghetti vongole and risotto al prosecco. Gelato rounds things off. Another branch on Casuarina Beach.