I haven't started putting much time into looking, but we have 5 days for a quick getaway. We have considered NC as we want to buy some furniture (really, only a sofa). However, we are foodies (but love local places with great fresh fish/seafood), love driving vacations and want a mixture of relaxing, great seafood and beautiful scenery especially like the ocean. We do long days (early mornings and don't mind driving late nights). Where would be the best place for us to fly into? Is NC reasobale (I know you can probably spend a month there). What is the weather like usually the week before the long weekend in May? I am wondering if it's still cool, we might choose a more southern state. How do we begin to limit our sofa shopping choices? We don't want to spend three days looking for a sofa.