When visiting Mombasa, Sunset Paradise Holiday Homes is a great choice to consider. After getting a workout at the fitness center, you can grab a bite to eat at the restaurant or unwind with a drink at the bar/lounge. Other features include an outdoor pool, a children's pool, and a terrace.