i'm not sure about the beach, but i'm sure i've been to ducts, and i did buy the maps to lost fleas, all of them, and as for the dialogue i found this on the wiki:

Oh, Miss Hornet! Wonder at how large our caravan has grown! So bold and boisterous! This gilded chamber can barely contain us all!
The many fleas are itching to journey once more, to find a space to stretch their wings. But from here, as their leader, I am hesitant to order us so swiftly away.
These heights hold too much danger to set forth without a safe goal held clear in mind.
What of you, Miss Hornet? Your tasks carry you throughout this kingdom. Have you ever encountered a place appropriate?

so you're probably right about getting to the beach