21. At St. Augustine Beach, in Florida, you'll find miles of stunning coastline, opportunities for blue-water fishing, and a variety of beachfront hotels and restaurants to enjoy.