The pic you posted is similar to what we see in WA for a beach. As long as you are careful, 19.5s should be fine. My signature picture is from a beach as well.
The problem with not going 19.5s is that the non-19.5 rims aren't rated high enough even though the tires might be. As far as decent looking goes, rims are pretty personal, but I like my Visions ok. The best are probably from Rickson.
To get by, you could reduce what you carry and or pull a small trailer when you feel like you need lots of stuff and get buy with E tires/wheels.