I think Kenyan beaches are some of the best in the world.Very clean and exotic.Always enjoy lazing around the beaches every time am there.It doesn't mean you have to be a luxury traveller to enjoy these beaches.

found some companies which can equally make your stay as cheap and enjoyable as possible.

try www.partytoursandsafaris.com

cheers