I would definitaly plan on seeing the divers. They are located quite close to the ship and have several performances daily. I would plan on doing it in the evening as the cliffs are lit up and it is spectacular. As for restaurants, I can't really think of any that I would suggest, but I know that Nancy Norris found a good one in Acapulco, maybe she will jump in.
Have a great cruise. The Norwegian Star is a great ship. Take advantage of the alternative restaurants for a great cruise.