Domestic or International?
If you're talking International, I love, love, love Ireland. Amazing hiking and sightseeing. And alcohol is plentiful, LOL.
DS and his GF just came back from Portugal, which they loved (we spent our honeymoon there, almost 31 years ago, so I don't have any current advice there).
We tried to do Newfoundland a couple of years ago, but our flights were cancelled due to bad weather and couldn't be rescheduled in a timeframe that made sense, so we went to the North Fork of LI instead. Great food, lots of wineries, great kayaking. We made lemonade out of lemons, and had a marvelous time.
I don't know if they are still doing this promotion, but Icelandair had a deal where you could fly to any of their destinations and do a couple of days layover in Iceland at no extra charge.