Stars & Sand — Bar / Grills / Swahili, Malindi
Stars & Sand is where Malindi converges at the end of the afternoon — a beach bar and grill with the town's best sunset position and a culture of relaxed, inclusive hospitality that has made it the default gathering point for both residents and visitors.
The food is beach-appropriate: grilled barracuda and kingfish, Swahili chicken with coconut rice, and the fresh prawn preparations that the Indian Ocean provides in generous abundance. The quality is consistently good rather than occasionally exceptional — which is exactly what the beach bar format requires.
The sundowner cocktails are made with the Indian Ocean context in mind — passion fruit and coconut, Kenyan gin with fresh lime, and the local papaya blended with rum that is the house signature drink.
Stars & Sand earns its name most powerfully after dinner, when the lights go down and the Malindi sky — free of significant light pollution — reveals the same stars that Arab traders navigated by when they first established trading posts on this coast a thousand years ago.
Best Occasion: Great for Group Birthdays
Beach setting, the full Malindi sunset, grilled fish for the table, and cocktails until the stars appear. Birthday celebrations here have the natural energy that beach bars and Indian Ocean sunsets produce.
Best Occasion: Perfect for Solo Dining
A bar stool, a sundowner, and the Indian Ocean at 6pm. Solo travel has no better single moment than this on the Kenyan coast.