We stayed at the beautiful Majestic Hotel & Spa during our recent trip to Barcelona, Spain – one of the cities first luxury hotels boasting past famous regular guests like Ernest Hemingwa…