I would assume he would need a health certificate since he is working as a chef, just in a different kind of kitchen.

My romantic dinner vote is for Rojo also, but if the weather is unfavorable, Casa Picasso would be the best choice. It is indoors, closest to where you are staying and has good food and atmosphere.