I would consider NYC out of the running, just because I took a quick look at hotel prices for in the city (while I know staying outside of the city is doable, it does put a damper on any night time activities going after 1 am) and on the first page of results, the cheapest hotel was $178. For Memorial Day, I think just about anywhere would work, though I don't think anybody would turn down a mileage run opportunity