Where can I find a deck plan of the ship?

You will find a deck plan for each ship on their individual ship guide page. It is a downloadable pdf.

You can also ask for a deck plan at the information desk on board.