FANTASTICALLY is a 13 letter word that starts with F.
\Fan*tas"tic*al*ly\, adv. In a fantastic manner. the letter A, in scarlet, fantastically embroidered with gold thread, upon her bosom. --Hawthorne.