We walked from our hotel without a reservation and had our anniversary dinner ON the beach in Providenciales. The dinner was awesome, the service was friendly and sitting on the beach having cocktails and dinner while the sun was going down was worth every penny. We liked it so much we went back a few nights later and repeated. The food was delicious and presented very well. We had a reservation the second night though to ensure we got one of only ten tables on the beach. If you're close, take advantage.