“We stayed at a cheap hotel that had a view out the window more beautiful than anything I’d ever seen. The water was wickedly blue. A cliff of dark rock jutted out of the sea. I wanted to cry because I was sure I would never get to be in such a place again.”