Cruzing on fat bike at around 16kmph avg is a fun. Fatties might looks like a overkill, but once u ride it on any terrain they will definitely kill your boredom. Fat Bike however isn't everyone's cup of tea, you need power and endurance to ride them.
I vote for FAT BIKE, rest is your call