Jason99, I think you'll enjoy the Aloha deck. We were on it (on the Sea Princess) and it was a great location. I've been on the Baja deck as well and the cabins are not any larger, at least that I could tell. Some of the courses at sea are no charge, some have small fees, but they were like $20-$25/pp. I don't remember which ones were which, but I'll look through some of my Princess Patters at home and see if they have prices on them. You can bring 1 bottle of wine per person on board, if you wish.
Visit our Caribbean Port Chat section and type in your ports of call and it will bring up all the posts made about them. Most of us have been to many of the ports and will be happy to help if we can.
The selection of food on board is amazing. I don't think you'll have any problem finding something new. We've done quite a few 14 days and I've done one 21 day, I never got tired of the food.
Best wishes and have a wonderful cruise.