Looks terribly familiar.
The image below illustrates a very clever solution as long as you can find the wall space. Maybe use a tall narrow mirror above each sink with the crates mounted between them.
The following are images of some more clever ideas for storage:
Shall we store some towels?