I've been here twice and both times it's been a great experience.  Don't let the name fool you...It's actually an Indian restaurant not Mediterannean.  Great food and great service.  They do not have a liquor license so they allow customers to bring their own wine to drink.  At most Indian restaurants I've been to usually you have to order the naan or rice a la carte.  Here at Kabab Palace if you order a la carte, you also get plain naan and rice with your entree.  I think it's a smart business practice to do that.