Avenida Bar is a Mediterranean restaurant with a covered outdoor terrace and a spacious interior.