Still the world’s largest naval base, Norfolk once had a reputation for rowdy nautical scuffles but has since cleaned up its act. Drunken sailor or not, you're never far from the water here, with sandy beaches and a historic downtown district to explore. From harbour cruises to stepping on board a real-life battleship, there are plenty of maritime moments to be had in this coastal Virginia city. The promising local arts scene is a more unexpected bonus, but who wouldn't be inspired by those bobbing boats and seafront sunsets? Discover this quirky combination of sailors and artists with our flights to Norfolk.