At least 49 people have been killed after militants from Somalia's Al-Qaeda-linked Shebab stormed into a Kenyan coastal town, attacking a police station, hotels and homes and singling out non-Muslims for execution.