Venta de la Virgen is a restaurant offering Mediterranean cuisine with creative touches in a renovated, welcoming space.