From trendy urban rooftops to serene hillside retreats, these destinations promise not only exquisite food but also a delightful al fresco dining experience