Hosteria Romana Watamu

The owner's attentive, the rooftop terrace has ocean views, and the caprese salad and focaccia from the stone oven are both excellent. Go for those, maybe the carpaccio—skip the seafood pizza unless you want to spend the night regretting it.