Whether it’s a seaside beach shack or a riverside terrace, this is eating out at its breathtaking best