Margaritaville at Sea will grow its fleet with a third and largest cruise ship yet, promising more space, new experiences and longer vacations.