We did this trip on January 16th... definitely do it on one of your first days coming from mainland USA, you'll be awake anyway because of the time difference. Breakfast was decent on the way out. Molokini wasn't too crowded, but we didn't see a ton of fish. Still nice to be able to swim around in January! We didn't get to go to Turtle Town because of rough seas, so we stayed at Molokini. Saw whales on the way back in, which was a nice treat. Deli sandwiches for lunch were good, but anything is good after a couple hours of swimming. Would do it again.