Thanks for all the suggestions guys!
Never been to Yosemite, Italy or the big island. We had mentioned either Kauai or the big island since we love Hawaii. Not sure what those 2 islands offer.
If we don't do a warm-weather destination, we were thinking about England and then renting a car and driving to Scotland as well. Maybe see Ireland too since we're so close. Wonder how hard it would be to adapt to a right-hand drive car and driving on the "wrong" side of the road!? Anyone ever been to this part of Europe and have any travel advice? Is it difficult to cross borders or is it like crossing state lines here in the US? Is there a certain time of year that's best to travel there?