Headed to the coast this summer? These four towns offer sandy shores and beautiful vistas — plus, some Blackbeard lore.