Tiny bathrooms are tough to design because they are compact; save money on materials for using less material- but small bathroom is small, and nobody likes being cramped. You can start decorating your space by avoid hanging anything that sticks out from the walls especially in very narrow bathrooms. Just go with built-in toilet paper holders and magazine racks. Also try to avoid decorating shelves because it takes away precious square footage.
INTERIOR AMMM by architecture, via Behance - Narrow vanity alongside the tub. This is what we have only our sink is centered (way too close to the toilet). I was having trouble finding images of off center sinks in this configuration.