Aloha Paradise segue Sydney Chase, direttrice generale del resort di Kona Village alle Hawaii, dove le persone si incontrano e si innamorano sotto le palme ondeggianti e il sole onnipresente. C'è una schiera di assistenti per dirigere il traffico e fare da Cupido: l'impacciato archivista di Sydney, Curtis, il suo vivace direttore sociale Frank, il prestante bagnino Richard e la corpulenta barista Evelyn. Fran è l'adorabile direttrice delle attività che prende lezioni di vivacità da Sydney, ma a volte deve aggrottare la fronte quando i problemi diventano troppo irritanti, come quando la sua vecchia sorella di confraternita si presenta per cercare di invadere il territorio di Fran organizzando le proprie attività.