Bicubic is Photoshop's default method to resample and seems to do the best job on this photo.
When resampling is done the resolution of an image is changed which affects the physical size of the image in pixels so the file size is altered.