I would recommend Palm Beach towards the north end of Orient Beach. Wonderful food and service and very comfortable padded chairs which are free when you eat or drink there. It is a lovely place to spend a relaxing day on the beach!