Dear harleyak,
Thank you for your question. The Cafe Promenade is located within the Royal Promenade on Royal Caribbean cruise ships with this feature. The ships include Adventure of the Seas, Allure of the Seas, Explorer of the Seas, Freedom of the Seas, Harmony of the Seas, Independence of the Seas, Liberty of the Seas, Mariner of the Seas, Navigator of the Seas, Oasis of the Seas, Symphony of the Seas (2018) and Voyager of the Seas.
Even though they do not have the Royal Promenade, the Cafe Promenade can also be found on Anthem of the Seas, Ovation of the Seas and Quantum of the Seas within the Royal Esplanade.