Plus, many Gulf Coast shorelines sit close to budget-friendly accommodations, attractions and dining venues, making them terrific choices for a cheap beach trip. Regardless of your budget and ...