Dolly And The Bird Of Paradise By Dorothy Dunnett

Rita, a small, tough Scottish make-up artist, is on Madeira trying to find out who killed Kim-Jim. She isn’t one for quitting, even when she learns she’s caught up in an international drug-smuggling ring. Fortunately, Johnson Johnson and his trusty yacht, Dolly, are there to help solve the case.