Fandango offers upscale Mediterranean cuisine and an extensive wine list in a charming, converted house setting.