Hurricane Paloma is over east central Cuba as a Category One and is heading for the southern Bahamas.