Where to fit dishwasher? (Pics)

[Rick L.]

I'm currently in the process of updating a unit in a duplex I recently purchased.  In order to update the kitchen and make it more appealing to renters in my area I plan on inserting a dishwasher.

However, my contractor and I cannot seem to figure how/where to place the dishwasher.  All of the cabinets are 18" and the dishwasher is 24".  I could always purchase a 18"wide dishwasher, but they retail for around $600.  

I've taken pictures the the current kitchen configuration.  There is a countertop gas grill and the gas line runs below the grill into the cabinets.  I would appreciate any ideas or suggestions!