You can get the omelette's in Cabana's. When we were on the Dream in August, there was a specific station where you placed your order. They filled out a form with your order, and told me to come back in 5 minutes or so to pick it up.
I definitely had better luck at Cabana's than in Enchanted Garden! When I asked about getting an omelette there (since they didn't have an omelette station set up that day), I was told to ask my servers. When I finally got someone to stop by my table, the first person I asked was confused, so they asked someone else, who said they would order it for me. Then I waited and waited and waited. I finally gave up and went to the buffet to get some more food, since the rest of my table had eaten, and I mentioned my concern to the people working the buffet. Of course I received an omelette once I was back at my table with a plate of food, but it had to be one of the worst omelette's I'd ever had onboard. Needless to say I stuck to Cabana's for omelettes after that!