Bocche di Bonifacio is a very simple and very nice place. I like everything about it, the interior, the food, the handwritten menu, the fact that they only have fish dishes on the menu, the location.

The menu changes every day. The food simple and nice. Prices are reasonable.  We paid 60€ for 2 adults and a kid, primi, secondi and dessert, coffe and wine. Don't expect a vine list though. They just serve a house wine. They open at 19h and if you are early you get to sit by the window where you have a nice view over the bocca di bonifatio. On a clear day you can even see Corsica.
Bocche di Bonifacio is not only a restaurant but also albergo -  means a simple hotel.

If you drive out to the capo testa it's on the right side of the road.
There's a big sign so one really can't miss it.

Bocche di Bonifacio
Restaurant and Albergo
Capo Testa

Tel.: 0789 -754202
http://xoomer.virgilio.it/bocchebonifacio/