A relatively cheap place to have a meal while in Old Lamu is Olympic restaurant, located a few meters from Lamu Palace hotel. The food is delicious, relatively cheap, and the service absolutely wonderful.