There is nothing better than fresh caught fish and chips on a trip to the seaside, but in the UK's most southern city they come in some beautiful surroundings.