The cuisine of the southern Mexican Caribbean stands out as being mainly seafood and regional dishes, but you can also find some small establishments that offer international cuisine.