Not a restaurant but if you like ice cream or sorbet, you might want to try Le Carroussel in Simpson Bay. They have a pretty large selection of flavors, some unique, and they have tables for eat-in.