Paul McCartney and his wife Nancy were in a world of their own as they enjoyed a romantic beach day in St. Barts on Sunday.