Majestic Colonial har 7 restauranter med smagsoplevelser i høj kvalitet, hvoraf 5 af dem er a la carte.
La Hispaniola er en udendørs strandrestaurant med spektakulær havudsigt, der i dagstimerne tilbyder en international buffet samt et bredt udvalg af retter tilberedt på bestilling. Om aftenen forvandles La Hispaniola til de to restauranter Rodeo Grill og Tres Carabelas. Afslappende tøj og sandaler er tilladt. Dog ikke badetøj og bare tær.
Rodeo Grill er en udendørs strandrestaurant med spektakulære havudsigt, der tilbyder fint importeret kød sammen med en buffet med et bredt udvalg af saucer, tilbehør, salater og desserter fra kl. 18.30-22.30. Påklædningen er mellemlange bukser, skjorte og afslappende sko.
Tres Carabelas er en udendørs restuarant på stranden med spektakulær havudsigt, der serverer lækre caribiske fisk- og skaldyrsspecialiteter fra kl. 18.30-22.30. Påklædningen er mellemlange bukser, skjorte og afslappende sko.
Le Gourmet er en eksklusiv restaurant for gæster over 12 år og udelukkende for gæster, der bor i Colonial Club (Adult only). Her tilbydes der er et udvalg af gourmetretter i en sofistikeret atmosfære. Den tilladte påklædning er lange bukser, skjorte og lukkede sko. Bordreservation er påkrævet. Restauranten er åben for morgenmad og frokost.
Ma+Suri er en hyggelig restaurant, der er specialiseret i orientalsk mad og tilbyder to muligheder for middag. De 4 teppanyaki-borde tilbyder 'show-madlavning', hvor bordreservation er påkrævet. Den anden mulighed er a la carte med en varieret sushi, orientalske retter og et stort udvalg af desserter. Restauranten er åben om aftenen for middag. Påklædningen er middellange bukser, skjorte, polo og afslappende sko.
Taino er en caribisk restaurant, der serverer mexicanske og dominikanske retter. Restauranten er åben for middag og holder åbent helt frem til midnat. Påklædningen er middellange bukser, skjorte, polo og afslappende sko.
Supreme er resortets hovedrestaurant, der tilbyder en hovedbuffet med internationale retter, italienske specialiteter og flere åbne madlavningsområder. Restauranten er åben for morgenmad, frokost og middag. Afslappende tøj og sandaler er tilladt. Dog ikke badetøj og bare tær.
La Bodeguita Del Majestic er åben hele natten fra kl. 23-06. Den er beliggende på Caribbean Street og tilbyder fastfood samt et udvalg af læskedrikke og øl.