So last night I had a very photogenic dinner at the Restaurante Dos Mares (Restaurant of the Seas) in the Ponta Negra district of Natal. Pro tip: when in Natal, and looking to eat at the "Dos Mares," again "of the seas," not "two seas," this isn't Spanish, make sure you have the correct "Dos Mares." On Friday night, we were looking for Restaurante Dos Mares, the #17 rated restaurant out of 1782 in Natal, and ended up at the Mestre Dos Mares, the #1781 rated restaurant in Natal. (Actually, it's a still dangerous #792, which is deserving.)
The food at the Mestre Dos Mares wasn't bad, but it was a tourist rip-off beachfront restaurant. Appetizers that weren't ordered appear on the bill. There was a cover charge for the "free music." The shrimp was good, but about what you'd get from any mid-tier restaurant in any beach town.
Restaurante Dos Mares was much better. My only beef is that they had the a/c dialed down all the way to "Antarctic." I had the camarão com quatro queijos, shrimp with four cheeses, with grilled broccoli and golden potatoes. For my appetizer:
Looks good enough to eat. And, in fact, I did.