Mediterranean restaurant Vagas offers authentic cuisine and an incredible ambiance with beautiful views.