Situated at the northern end of Lynn Beach in Swampscott, casual Red Rock Bistro & Bar has one of the North Shore’s best views of the Boston skyline. Start a Sunday at the beach with a brunch of lobster and potato frittata drizzled with tarragon mascarpone or sweet potato and chorizo hash. If after a day in the sun you feel like sticking around to watch the moon rise, try the lobster pizza from the late bar menu, served until midnight. Owners of The Red Inn in Provincetown claim that their beach is where the Pilgrims landed. Worth a pilgrimage today are the rib lamb chops rubbed with fresh herbs and grilled lobster in citrus butter. Postcard-perfect, the quiet inn has a sweeping view, and at high tide, the sea licks the deck’s bottom steps. There’s ample parking for guests, but dinner reservations should be made at least two weeks in advance.