Natal's better restaurants have been steadily gravitating toward Ponta Negra. Better yet, quite a few have been moving off the busy and ugly Avenida Engenheiro Roberto Freire and into locations with more charm and better views. That said, there are still a couple of worthwhile places in other parts of the city.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.