While military bases may have put Virginia Beach on modern maps, the city has since outgrown its reputation as a hot spot for sailors on leave. With its population of nearly a half million, several distinct neighborhoods, a vibrant culinary scene, 38 miles of shoreline, and year-round outdoor recreation, Virginia Beach is as close as you can get to an all-things-to-all-travelers destination.

The Marriott Resort Virginia Beach Oceanfront features Atlantic views from all 305 rooms and suites, on-site bike rentals, and an infinity pool that seems to float above the beach. For a cozy urban-apartment feel, book The Paradise Place apartment, near Mount Trashmore.

Looking to splurge? Stay at the Historic Cavalier Hotel & Beach Club. Nearly a century old, it’s listed on the National Register of Historic Places and has hosted F. Scott Fitzgerald, Elizabeth Taylor, Jimmy Carter, and Muhammad Ali. In 2018, following a massive four-year renovation, the plush 85-room property reopened with color-drenched décor, an indoor pool, three restaurants, a distillery, and an enviable art collection.