Restaurant - Vraja Marii este un loc incarcat de istorie, parfumat cu aroma de epoca. La mijlocul anilor '20, pe faleza din zona Cazinoului din Constanta apare prima terasa in aer liber de la malul marii. Cu un aer boem, terasa Vraja Marii oferea o priveliste minunata asupra Cazionului si a portului. Asta a facut ca, in scurt timp, Vraja Marii sa devina locul de intalnire a elitei constantene, dar
si o atractie pentru turisti. La inceputul anilor '40, pe locul frumoasei terase este construit un restaurant. Localul isi pastreaza denumirea deja celebra de Vraja Marii. Vederile si scrisorile epocii sunt o marturie vie a faptului ca restaurantul era in continuare preferat persoanele care alegeau ca loc de promenada faleza de la Cazino. In timpul celui de al doilea Razboi Mondial, restaurantul este complet distrus in urma bombardamentelor, iar pentru o lunga perioada de timp Vraja Marii a incetat sa mai existe. La inceputul anilor '70, pe faleza Cazinoului, in zona fostei terase Vraja Marii, se ridica o noua constructie. Cladirea va adaposti actualul restaurant Vraja Marii, o dovada a faptului ca, la malul marii, istoria se imbina armonios cu prezentul.
