Which is the superlative form of the adverb gracefully?

The superlative is most gracefully.

Almost all adverbs that are not also adjectives (e.g. fast, high), and all that end in -LY, form the comparative and superlative using the Words "more" and "most."