La Venencia offers excellent Andalusian cuisine with a varied, monthly-changing menu and serves alcohol.