Hanging things on the wall is a good idea. That way, you can easily access the things you use the most. And they will be tidy too.
Use a towel bar to keep your utensils neat and tidy. take a look at this design. it has hooks so you can hang your items.
