From Nairobi you could get a quick flight to Mombasa or Malindi for around $50, these would be the best for a short weekend. There are many sites to dive, depending on what you want to see ... you can see some pics that I have taken from the Mombasa area most of which have been in the lagoon...