p nut
butter
Subaru.
That's the first thing that popped into my head. Forester, Outback, or Crosstrek would do nicely. I'm not a fan of the stock crossbars on the Outback, and would prefer Yak/Thule bars instead. Forester and Crosstrek have the rails that will accommodate aftermarket crossbars better, but I think they make some sort of an adapter for the Outback as well.
They're pretty solid, though, and with 2.5L, I get 33MPG on the freeway, loaded with family and cargo (nothing on roof, though).
EDIT: Sand comment. Subaru AWD is pretty capable in snow/sand/etc. I grew up in NC. Beaches there won't be a problem.