One Friday night, when we were in the mood for something new, we decided to try Sultan Mediterranean Grill since we have been seeing this place. After all, it is just near our office.