As others have suggested, I would try one of the Solstice class ships. I would also recommend trying NCL and budget $100 - $150 for their alternative restaurants. I have been very pleased with these restaurants. The main restaurants are so-so but Cagney's, Le Bistro and the Chinese and Japanese restaurants are very good.
I also suggest booking a balcony cabin for Alaska. You can enjoy a lot from deck but there is nothing more enjoyable than watching the beauty of Alaska from your own balcony.
Take care,
Mike