2 Best Restaurants in Malindi, Kenya

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.

Near the fishing jetty, this stylish former Arab house built in the early 1900s is known as one of the best places in town for its fresh seafood. Try the marinated prawns wrapped in smoked sailfish, a Malindi specialty, or the red snapper with a champagne sauce. Dishes like sticky chicken wings or pepper steak will appeal to the carnivores.