The lovebirds embraced on deck with David unable to keep his hands off his wife who was busy taking photos of their sons in the sea