Our new vinyl floor in our bathroom required a 3/8" gap next to all vertical surfaces for room to expand. Ours ended up being a bit larger than that and we are trying to find out what we can do to reduce the gap (or bridge it) without redoing the floor. We want to use rubber trim like the one below, but it won't cover the gap.
We placed the rubber trim in and for the most part the gaps don't show. Where they do show we filled the holes with a gray silicone. It's not the ideal solution but it works and isn't noticeable.
Best Answer
Use a traditional baseboard. If you're concerned about moisture, instead of wood/particle board, get PVC. There is plenty of nice stuff available like this one from Home Depot
You should be able to find one with a just-wide-enough base. If not, use something simpler and add a matching 1/4-round.
You can paint the baseboard the same color as your walls or a contrasting color.