Can't comment on Carnival, we've only done Disney Cruise Line and Celebrity, but for Carribean island I recommend Grand Cayman, we loved our port excursion there, and we loved the cooking excursion in Cozumel (most cruise lines have the same excursions). Both are reviewed in my cruise trip report!
Happy planning and enjoy that balcony!