We are going on the Fantasy in about a month. There was champagne brunch offered every sea day, although I don't think it begins until around 11:00 or 11:30. Palo brunch starts as early as 10:00. We have Remy brunch on our first sea day at 11:30, but when I chose it, there were times available on all sea days. It is a fantastic meal - plated courses rather than "choose from a buffet" like Palo is. Quite a bit more formal, but the food is to die for - and you don't have to get the champagne pairings if you don't choose to, but it is interesting to do so.