This small east coast town does its state’s tagline, "Virginia Is For Lovers," full justice with an abundance of quaint ocean-side oyster shacks, a preppy vibe, and a gorgeous waterfront landscape. Situated at the northern entrance of the Chesapeake Bay, it comes as no surprise that this town features a historic lighthouse that also happens to be the tallest in the state. Try the Fig Street Inn, Sea Gate Bed and Breakfast, or Bay Haven Inn for an intimate stay. And indulge in the local seafood offering at restaurants like the Oyster Farm that sits on a marina, or The Shanty for ocean views and live music. With the perfect mix of Southern and East Coast charm, can’t help but inspire romance.