Первое включает в себя, как один из вариантов второго...

Heaven это когда на небесах с нимбом, а paradise когда на пляже с зонтиком.

heaven - "высокое", библейское слово; paradise лучше перевести как "райское местечко", можно сказать paradise beach