Back in Mallorca’s roaring heyday – when the island was basking in an economic boom and an anything-goes attitude – Palma Bay was the crown jewel of the high-end holiday scene. The Hotel Victoria ...