Tapas Cielo

Tapas Cielo is the closest Mombasa gets to a Nairobi-quality cocktail bar, and the ocean setting gives it an advantage no Nairobi rooftop can match. The space is well-designed: an open terrace with a retractable roof for rain, a long bar counter, and tables arranged to maximize the view. The Indian Ocean stretches to the horizon on one side, and the lights of Nyali spread out on the other.

The tapas menu takes the concept seriously. Grilled octopus, prawn skewers, patatas bravas, and a seafood platter that uses the coast's fresh catch are all worth ordering. The kitchen has a Spanish-trained chef who understands that tapas are about quality in small quantities rather than miniature main courses. Not everything works (the meat dishes are less impressive than the seafood), but the hits outnumber the misses.

Cocktails are the drink focus. The bartenders have clearly been trained and take pride in presentation. Classic cocktails are well-executed, and the house specials incorporate tropical fruits that make sense on the coast. The sangria pitcher is a popular table order and is genuinely good. The wine list has reasonable options from South Africa and Europe.

The crowd splits by time. Late-afternoon arrivals come for sunset and tend to be couples and small groups seeking a romantic or relaxed start to the evening. After 8 PM, the energy picks up slightly as groups arrive for dinner and drinks. Weekend live music adds atmosphere without turning the venue into a performance space.

Service is attentive by Mombasa standards, which means better than most beach bars but with occasional lapses when the terrace fills. Patience helps.

The CityMall location provides practical benefits: parking, security, ATMs, and easy taxi access. The mall itself closes before the bar, so the surrounding area quiets down. Use Bolt or a tuk-tuk to leave.