Set on the white sands of Natal's Ponta Negra Beach, Ocean Palace Beach Resort & Bungalows features 14 pools, 5 restaurants, a spa and a high-tech gym. Bright and spacious, rooms boast a balcony with either sea or dunes views.