When visiting Mombasa, Leinmach House, Nyali is a great choice to consider. The outdoor pool is a great spot to take a dip, and guests can grab a bite to eat at Leinmach, which serves local and international cuisine and is open for breakfast, lunch and dinner. A terrace and a garden are other highlights.