Award-winning Southern Cross Safaris (tel. 041/243-4600 through -4603; www.southerncrosssafaris.com) is very reliable and offers a broad range of services, from airport transfers to full-blown safaris around the country, including trips up and down the length and breadth of the Kenyan coast. They also run half-day city tours if you're really keen to take in the Fort and the Old Town, and they have a number of options for dhow cruises and snorkeling trips should you prefer to get away from the city. Southern Cross is personally managed by founders Mike Kirkland and Torben Rune, who are both passionate about their country.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.