One of the best spots on the island to enjoy dinner and a fantastic view of Turtle Cove and Grace Bay is from Magnolia Restaurant.  This well established dining establishment features classic dining fare and locally caught fish.  Magnolia is known for their tuna.  Providenciales is a relatively flat island, but Magnolia Restaurant is located on a hill overlooking Turtle Cove, which incidentally is the site where the first hotel in Provo was built (the Third Turtle - no longer in operation).  Magnolia Restaurant is about a 10 minute drive from Alexandra Resort.  Reservations are recommended.