All the islands feature myriad restaurants and cafes concentrated on the beaches. The east sides of all the islands have the most activity. The majority are small cafes with decent food oriented toward tourists in small open huts. Featured food is usually barbecued fish or pizza from a wood-fired oven.
Be careful with "fee and tax" especially in "luxury" restaurants, it can be written in very small font at the bottom of the menu and from 5 to 25% or more.