Memorial Day is still nearly two months away, but scoring a beachfront summer rental is a lot easier—and cheaper—for vacationers able to plan ahead.