Baby Marrow Art & Food Malindi
$$
Malindi's fine-dining option is, naturally, Italian-owned, so you'll be able to sample prosciutto e melone, pizzas, and a variety of pastas (including baby marrow [zucchini] ravioli) alongside such seafood dishes as ginger and black-pepper crab, jumbo prawns, and lobster. Seating is under an attractive thatched roof, or under an enormous tree in the garden, and it's rather romantic at night.