As his first album for EMI Music Canada, Hynes recorded Cryer's Paradise with the country music market in mind, as he felt that country radio was the only place where his songs would get airplay.^[1]

"Atlantic Blue" was written as a tribute to the 84 men who died when the Ocean Ranger, a semi-submersible mobile offshore drilling unit, sank in Canadian waters on 15 February 1982.^[2]

Six singles were released from Cryer's Paradise, five of which made appearances in Canada's RPM 100 Country Tracks chart:

• "Cryer's Paradise" (peaked at number 18 in September 1993)^[3]
• "Man of a Thousand Songs" (peaked at number 13 in January 1994)^[4]
• "No Kathleen" (peaked at number 10 in June 1994)^[5]
• "Atlantic Blue"
• "Roy Orbison Came On" (peaked at number 18 in January 1995)^[6]

Upon its release, Susan Beyer of The Ottawa Citizen noted Hynes' "extraordinary lyrical gift", describing the songs on Cryer's Paradise as "short stories, full of the precisely right emotional accuracy of Alistair MacLeod and the heart and love of Rita MacNeil". Although she felt his vocals were sometimes "a tad too tentative" and some of the melodies "repetitious [and] even mundane", Beyer praised Hynes for being "original, centred, compassionate and accessible".^[8] Greg Burliuk of The Kingston Whig-Standard commented that it "showcase[s] an artist with a nice smoky voice and a deft touch with the lyrics, but whose music is sometimes predictable".^[9]

James O'Connor of The Winnipeg Sun described the album as a "quirky fusion of Newfoundland folk and Nashville fun" which results in an "engaging entry into the country race". He noted that although the "honest, homey tales breathe naivete", both "nimble picking" and "thoughtful production" work to "pull the [album] far enough off the Rock to be fairly presentable to the mainstream".^[10] In a retrospective review, Roch Parisien of AllMusic noted that Hynes "mixes traditional country with a healthy respect for the folk traditions of his native island" and added that the songs "are as brooding as the mist rising on the album sleeve, but convey intense pride and deep sense of roots".^[7]

• Ron Hynes – lead vocals (all tracks), backing vocals (3, 5, 10), guitar (5–7, 10–12)
• Glenn Simmons – guitar (1–5, 7, 8, 10, 11)
• Sandy Morris – guitar (1–3, 8), dobro (5), national slide (7), Rickenbacker 12-string (11)
• Michael Francis – guitar (1, 2, 4–6, 9–11), mandolin (3, 6, 9)
• Tom Szczesniak – accordion (1, 3), bass (2, 3, 10)
• Steve Smith – pedal steel (2, 4, 5, 8, 10)
• Don Reed – fiddle (2, 4–6, 8)
• Ray Parker – keyboards (2, 8, 10, 11)
• Declan O'Doherty – keyboards (3, 6, 11), piano (7, 9)
• Graham Shaw – keyboards (11), backing vocals (11)
• Guido Basso – chromatic harmonica (11)
• Peter Cardinali – bass (1, 4–9, 11)
• Claude Desjardins – drums (1)
• Kevan McKenzie – drums (2–9, 11)
• Brian Leonard – percussion (6, 10), drums (10)
• The Hynes Brothers – backing vocals (1, 7)
• Neil Donell – backing vocals (2, 4, 8)
• Colina Phillips – backing vocals (6, 11)
• Pamela Morgan – backing vocals (9, 10)

Production

• Declan O'Doherty – producer
• Chad Irschick – recording, mixing
• Mike Roper – recording
• Bob Ludwig – mastering

Other

• Connie Hynes – photography
• Cynthia Henry – art direction, design