Used to be that pretty much all Harley dealerships had a service menu board in the writeup area that listed the price for all the various service intervals. I'm surprised you had to ask and the people had to try to calculate a price for you.
The Harley labor time standards call for 2.3 hours labor to perform a 25k service on a Touring model. The dealers of course are under no obligation to use the Harley standards for customer paid work, but I just offer that tidbit up to help you guesstimate whether a particular shop is trying to rape you or not. For instance, if they have a stated labor rate of $90 per hour, and they want to charge you $500 labor for the service, you can easily determine if you really want to grab your ankles for these thieves or try another place. And if you want to take this a step further, it's pretty easy to determine parts cost as well. For instance, Harley motor oil is $11.95 per quart, I think the filter is around $15, the fuel filter is about $17, the top plate gasket (for access to the fuel filter) is about $7, etc. If I remember correctly, the trans and primary fluids aren't included at 25k (10k intervals for primary, 20k intervals for trans).
I can't imagine what that place that quoted nearly $800 was planning to do for that price, other than have a party after work with all the extra money they liberated from you. I'd avoid that place like the plague.
Jerry