Deja Vu is a contemporary Mediterranean restaurant offering a mellow atmosphere and a menu featuring both American and Macedonian dishes, with TVs available for viewing.