Tropical Storm Felix strengthened into a hurricane today and spun through the Caribbean towards a group of small islands off Venezuela.