Have you thought about the Northwest Part of Alaska. Nome is a great place. No snow yet, the beaches are here for the grazing for gold and colored glass. The roads are open (3 at about 80 miles in lenght). Plenty of places to stay at all prices. Easy to get in and out of.