When you visit a city with “beach” in its name, you have a clear expectation of what lies ahead. Words like flip-flops, sunblock and ice cream are sure to feature. But when you visit one of the USA’s rising star holiday destinations, you soon discover that Virginia Beach has a lot more going for it than just nominative determinism.