You're certainly on the right track with installing cabinetry/joinery.
I would suggest having a consultation on site with a kitchen/joinery company to come up with a design. They could come up with a combination of open shelves, cupboards, etc. along what you've suggested. Theres a lot to consider so meeting with the designer on site is critical.