Santa Catalina is bordering the "Paseo Maritimo". You have a good view over the waterfront and Palma de Mallorca harbour.