The decaffeination process is hard on the coffee, there's no real way around that. A decaf coffee will not taste as vibrant and full-flavored as its unprocessed equivalent. However, it doesn't have to be horrible. There's a trend right now toward ethyl acetate/"sugar cane" processed decafs, which seem to have some of the best flavor available. They often taste fairly sweet on their own (sweet for coffee, that is), and that's seen as a positive mark for them. If you can find an EA decaf, I'd recommend giving it a shot.