We stayed in the Terrass hotel in Montmatre, excellent views, clean and modern rooms and nice food.
http://www.terrass-hotel.com/
http://www.terrass-hotel.com/
Cool, maybe his girlfriend is into seeing some of the shows in PigalleVilla Royale - it's in Pigalle but a great little boutique hotel.