One of the highlights of your time on board Legend of the Seas is sure to be the evening dining, when an enticing line-up of restaurants compete to tantalise your taste buds.