The girls were letting their hair down as they went for a relaxed dinner date at A-lister hotspot Sushi Park in West Hollywood, California