We have never eaten at Footprints on Hyatt's beach, but have walked around the property and have seen their menu. We have eaten at many of the Hyatt restaurants and have always had a good meal. You might also want to try Radssion as they also have beach side tables. Both beach side restaurants are very pretty. Lastly, there is Marriott's Simply Fish, also located on the beach.