I took my family to Prima on Christmas Eve 2011, and was not disappointed. Albert (the owner) was there to greet us. Usually, my barometer for a restaurant is the bread they serve. OMG, their bread was delicious. First, understand that we LOVE seafood and Italian. Second, my three boys are 6' 3" or taller, and they can eat like nobody's business.
The service is crisp and polite. All our food was delivered at the same time, which is not common at other Cozumel restaurants. The descriptions on the menus were very accurate, and the portions were sufficient for my family.
Oh yeah, the views! Prima is located on the top floor of the tallest building in the area. Seating is available on North terrace, so the views are of the coast line along the edge of the town central. Christmas time made for lots of lights, and it added to the ambiance.