I would definitely look at Surly frames. They all fit fat tires. I might look into the Long Haul Trucker frame as they make them really tiny and you can set it up for beach cruising.