Oahu
Wailana Coffee House
Many of the restaurants in Waikiki are quite expensive (though not quite as bad as they could be), but this place, near my hotel, was excellent - and really reasonable. Ask me about it.