Chincoteague, Virginia, rises to the top of America’s most livable beach towns for its affordability, safety, and coastal charm. St. Augustine, Florida, also attracts attention, giving travelers and residents alike a taste of breezy, historic life by the ocean.