I had my PPI done at Foreign Affair Honda, I spoke to 2 of the guys from the shop and they were professional and knew their stuff very well, I'd definitely trust them to do a good job. After purchasing my car I ended up bringing my car to Don's Hill Top Auto for 60k service, simply because it was more convenient being 10 minutes away from my office.
If you're concerned about the cost I'd say go to Don @ Hill Top Auto, he does good work at very competitve prices. I'd imagine Foreign Affair Honda will offer you top notch service too from my limited experience with them.