Here is the full list of all 5 Santa Monica Paradise achievements.
Arrived in LAX
Chose to make WWII Jokes
Fell in love with Rica
Fell in love with Yvette
Didn't find any paradise