Mediterraneo offers Mediterranean and Arabic cuisine, complete with shisha service and flamenco shows.