Somalia's Al-Qaeda-linked Shebab rebels on Monday said they carried out an attack on a town on Kenya's coast that left 49 dead, and warned tourists and foreigners to stay away from Kenya.