Tropical Storm Claudette made landfall on the Florida Panhandle near Fort Walton Beach early Monday while Hurricane Bill became the first hurricane of the 2009 Atlantic season.