Grace Bay Beach in Providenciales, Turks and Caicos The ocean bottom at Grace Bay Beach is smooth and clean. Grace Bay in Providenciales, Turks and Caicos is definitely a destination to consider if you're looking for Caribbean beach without seaweed for a family, couples or group vacation.