Dishwasher placement

We just bought this house and haven't moved in yet - http://imgur.com/a/DYBeo

My wife really wants to put a dishwasher somewhere, but these cabinets are all custom with pullouts and such built in. I don't want to lose any cabinet space either.

Thinking about yanking out the double-wide freezer/fridge since I have a chest freezer in the garage. Also have considered closing in the wall, since there is another opening to that same room 5 feet away, but the doors to the fridge wouldn't clear. Anyone have any great ideas I'm missing to add a dishwasher? My only smart idea is to lose the cabinet next to the sink.