Island Mom, you're going to find lots of barefoot, relaxed and happy. Just put your feet on the beach and start walking. You'll find more than enough restaurants to fill the bill.
Wet Willie's is out on a dock with an excellent view. Can't say much about the food; only had the conch fritters and they were ok. Don't forget about the beach BBQ's. Ramon's chicken was great and BC's shrimp was to die for. Ramon's had a good rum punch, too. May I suggest you have your first one at Jet's while waiting for the hopper flight?
Jet does not skimp on the rum!
Elvi's isn't on the beach but has great ambience!
Have a wonderful time!