Return flights to Aruba (AUA) from the East Coast can be as low as $360, and vacation packages with a hotel are around $500 when booked with Expedia. For that price, you’re not going to be staying on the beachfront, but with a cheap local bus service, you can hop between the island’s stunning beaches, including Eagle Beach, Palm Beach, or Malmok Beach. The southeast of South Carolina has 2,876 miles of sea coast with some of the best US beaches in winter. September is low season for the inexpensive vacation packages for couples Caribbean, too, which comes with many advantages, not least more space for everybody. Last up for the best hidden gem vacation spots on the East Coast is another dreamy beach destination. And a must-visit if you’re ever planning a trip to Florida. Goose Rocks Beach offers nearly three miles of white sand along Maine's scenic coast. The Goose Rocks barrier reef—visible at low tide—protects it from choppy seas, and searching for marine life in the tidal pools is a popular activity with children.