Paris & Nicky Hilton Double Date
10/19/2010 AT 05:00 PM EDT
Paris and Nicky Hilton hit the town Friday night for a double date with boyfriends Cy Waits and David Katzenberg. The foursome dined at Hollywood's Cleo at the Redbury, sharing Mediterranean specialties like Htipiti and baba ganoush dips with flatbreads. Though Paris's paparazzi-shy boyfriend slipped in and out the side entrance, the camera-ready heiresses arrived at the restaurant's front door.