Anyone got suggestions of a cheap beach town for Memorial Day weekend? My friend stayed on a work retreat in an adorable house on a hill in the town of St. Leonard Maryland. We're not thrilled with the rate and 5 day min. stay for Memorial Day.

To save me some time on Craig's list, can anyone suggest what are reasonable rates for areas like St. Leonard and the nearby towns of St, Micheals. We're not necessarily looking for beachfront or even a beach nearby, just a view of ocean.

Thanks!