Situated on the coast in Yomitan, Songbird gives you a great outdoor atmosphere combined with the relaxing indoor decor. You can also buy some adorable little gifts while you're there, too.
The food was outstanding! I must admit that we only had breakfast during our visit, but it was probably the closest thing that I had to an "American breakfast," throughout exploring all of the lovely Oki Cafes. Yum! There was a ton of food so it was a little more than I could finish, but I think Mark would have been able to finish every bite.
Address: 161-2 Toya, Yomitan-son, Nakagami-gun, Okinawa-ken 904-0305, Japan
Hours: weekday: 10am-7pm | weekend: 8am-7pm | closed: Monday & 2nd+3rd Tuesday