You can get coffee in the Lido deck restaurant 24 hours a day. There is alway's at least one coffee machine working. You can get continental breakfast olso on Lido deck from 6am till the time the full breakfast buffet begins. Try olso the coffee to Go at Vienna Cafe, it's on Promenade, deck 5. This coffee isn't free, but they make the best special coffee's like cappuciono,espresso, iced coffee's moccachino etc. Vienna Cafe is opend from 8am til 1am.
Have Fun and enjoy your coffee.