I suggest Mombasa. How about taking advantage of the low occupancy for a weekend get-together. SK could get in touch with the Recreation Department at Nyali Beach Hotel for instance,they can formulate a Team Building plan - a whole day of activities,sports events e.g land aerobics,sack races,3 legged races,water Polo,pool volleyball,beach volleyball,tag of war and jet-skiing e.t.c. Then crown the evening with dinner and dance. Dress code - sports gear,swim kit and something fancy for the evening.
Kiss ass,go places.