Yes and yes. This is especially easy since they changed things around to make Frappuccinos more customizeable.

“Decaf” will have that coffee-ish flavor, and will still contain a tiny amount of caffeine (no decaffeination process is perfect).

If you want no coffee flavor at all, you can order a “creme” Frappuccino, which is a lot closer to a regular milkshake.