When Seattle librarian Julia Reynolds (Juliet Stevenson) talks her unadventurous husband Jack (Daniel Stern) into a family vacation on the beautiful Mediterranean island of Malta she has a secret agenda: a date made twenty-five years earlier with her first love Alex (Tcheky Karyo). But when the sexy Frenchman actually shows up, insisting she's his true love, she discovers a side of her husband she never suspected. The flat-footed insurance man sets out in search of his own Malta romance, and is soon dancing the salsa with an ex-chorus girl Grace (Valerie Mahaffey). With one last day in Malta, Julia must choose between the husband she never really knew and the man she's dreamt of for twenty-five years. A comedy for anyone who has ever wondered what might have been.