Dining out in Batanes is pretty tricky. You either need to pre-order first to save you time from waiting or you have to reserve prior, otherwise, the restaurant might be closed. I don't know if this is applicable in peak season but I went there last week of November 2010. I don't think that's a low season.
You can see below the places we tried and what food we order. Check out the Facebook like icon "

" to know if it's recommended.
Fundacion Pacita
Want to eat at Fundacion Pacita? Call them up for reservations. If you're not a guest of Fundacion Pacita, you can't enter their premises. But if you dine there... you can! :) They have an excellent view of the Batan island cliffs. From there, you can hear the waves from below.